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Abstract. For a finite Coxeter group W and a Coxcter element c of W, the 
c-Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes 
of W. Its maximal cones are naturally indexed by the c-sortable elements of W. 
The main result of this paper is that the known bijection clc between c-sortable 
elements and c-clusters induces a combinatorial isomorphism of fans. In par- 
ticular, the c-Cambrian fan is combinatorially isomorphic to the normal fan 
of the generalized associahedron for W. The rays of the c-Cambrian fan are 
generated by certain vectors in the W-orbit of the fundamental weights, while 
the rays of the c-cluster fan are generated by certain roots. For particular ("bi- 
partite") choices of c, we show that the c-Cambrian fan is linearly isomorphic 
to the c-cluster fan. We characterize, in terms of the combinatorics of clusters, 
the partial order induced, via the map clc, on c-clustcrs by the c-Cambrian 
lattice. We give a simple bijection from c-clusters to c-noncrossing partitions 
that respects the refined (Narayana) enumeration. We relate the Cambrian fan 
to well known objects in the theory of cluster algebras, providing a geometric 
context for g-vectors and quasi-Cartan companions. 
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1. Introduction 

Recent research in combinatorics has focused on the relationship between var- 
ious objects counted by the VF-Catalan number, Cat(M^), for W a finite Coxeter 
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group. This number, which has a simple formula in terms of fundamental numeri- 
cal invariants of W , has arisen separately in a wide variety of the many fields with 
connections to Coxetcr groups. These unexplained numerical coincidences have led 
to efforts to discover deeper mathematical connections between the different fields. 

One set counted by Cat(Ty) is the set of clusters [131 fT4] in the root system <!> 
associated to W. A cluster is a collection of roots in <i> that are "compatible" in a 
sense which will be made precise in Section [5l The positive linear spans of clusters 
are the maximal cones in a complete simplicial fan which we refer to as the cluster 
fan and whose dual polytope is called the generalized associahedron for W. Clusters 
of roots get their name from cluster algebras. Although it is surprising a priori 
that a cluster algebra should have anything to do with a Coxeter group, cluster 
algebras of finite type turn out to have a classification [14] that exactly matches 
the classification of finite crystallographic root systems Clusters of roots in <I> 
turn out to encode the combinatorics of the corresponding cluster algebra. For 
a very gentle introduction to cluster algebras and to 'W-Catalan" combinatorics, 
see [11]. For a more advanced survey, see [T2] . 

Another set counted by the W^-Catalan number [4l|13l|22l [24l|30] is the set of 
noncrossing partitions associated to W . Both the name and the earliest examples 
of noncrossing partitions come from algebraic combinatorics (see e.g. |211I30] ). while 
both the general definition and important applications arise from geometric group 
theory. Specifically, noncrossing partitions are a powerful tool in the theory of 
Artin groups [4] |7j . For an accessible introduction to this application, focusing on 
the special case of the symmetric group (and thus the braid group) , see |23j , which 
also discusses other applications of noncrossing partitions to free probability and 
combinatorics. The definitions of both noncrossing partitions and clusters involve 
the choice of a Coxeter element c for W, and to emphasize this fact we will refer to 
them as c-noncrossing partitions and c-clusters. 

A third combinatorial set counted by Cat(VF) is the set of nonnesting partitions 
(antichains in the root poset of (f>), which will not play a role in the current pa- 
per. These objects arose in several closely related contexts, including double affine 
Hecke algebras (rational Cherednik algebras), two sided cells and coinvariant rings. 
See [TTJ Lecture 5] for a gentle introduction and for references. 

One of the main results of |28| is a bijective proof that c-clusters and c-noncrossing 
partitions are equinumerous. The proof begins with the definition of a fourth set 
counted by Cat(W^), the set of c-sortahle elements of W . Bijections are then given 
from c-sortable elements to c-noncrossing partitions and from c-sortable elements to 
c-clusters. Sortable elements and the bijections are defined simply without reference 
to the classification of finite Coxeter groups, but the proofs that these are bijections 
rest on several lemmas which are proved type by type using the classification. 

Sortable elements have their origins in the lattice theory of the weak order. 
Specifically, the c- Cambrian congruence is a certain lattice congruence @c on the 
weak order on whose congruence classes are counted [27l [29] by C&iiyV). The 
c-Cambrian congruence classes are (by a general fact about congruences of a finite 
lattice) intervals in the weak order. The quotient lattice W/Qc (the Cambrian 
lattice) is isomorphic to the restriction of the weak order to the minimal elements 
of the c-Cambrian congruence classes. These minimal elements turn out to be 
exactly the c-sortable elements [29] . 
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As a special case of a construction given in |26j . the congruence Qc defines a 
complete fan J-c, called the c- Cambrian fan, whose maximal cones correspond to 
c-Cambrian congruence classes. The fan J-c is a coarsening of the fan defined by 
the reflecting hyperplanes of W. The goal of this paper is to understand in detail 
the polyhedral geometry of the bijection between the maximal cones of J-c (indexed 
by c-sortable elements) and the maximal cones of the c-cluster fan (defined by c- 
clusters). The bijection clc from c-sortablc elements to c-clusters was defined in |28j 
without reference to the fan !Fc or the c-cluster fan. The key result of this paper 
is the following theorem, a natural strengthening of the statement that clc is a 
bijection. 

Theorem 1.1. Let W be a finite Coxeter group and let c be a Coxeter element ofW. 
Then the c- Cambrian fan Tc is simplicial and the map clc induces a combinatorial 
isomorphism from Tc to the c-cluster fan. 

By a combinatorial isomorphism of simplicial fans, we mean a combinatorial 
isomorphism of the simplicial complexes obtained by intersecting with the unit 
sphere. Because the fans are simplicial, this is equivalent to requiring that there 
be a piecewise linear homeomorphism from R" to itself, linear on each face of J-"c, 
carrying the cones of JFc to the cones of the c-cluster fan. The isomorphism of 
Theorem 1 1.11 is typically only piecewise linear. However, we show that for any W, 
there exists a special "bipartite" choice of c such that the c-Cambrian fan and the 
c-cluster fan are linearly isomorphic. This result (Theorem 19. 1|) verifies the first 
statement of (27l Conjecture 1.4]. 

Theorem 11.11 shows that c-sortablc elements are not simply in bijection with 
c-clustcrs, but define the same underlying combinatorial structure. This is a par- 
ticularly surprising result as the Cambrian fan and cluster fan are defined in very 
different ways: the Cambrian fan is defined by removing walls of the fan defined by 
the reflecting hyperplanes while the cluster fan is dcflned by choosing certain rays, 
all of which are normal to reflecting hyperplanes, and specifying which rays lie in 
common cones. Moreover, the Cambrian fan contributes combinatorial structure 
which is not present in the cluster fan, including a poset (in fact lattice) structure 
which interacts well with the fan structure, as well as a notion of projection to 
standard parabolic subgroups. 

The definition of sortable elements is valid for infinite Coxeter groups. The 
theory of sortable elements and Cambrian lattices/fans can be extended to infinite 
Coxeter groups and we will describe this program in detail in a future paper. In 
particular, this future paper will provide uniform proofs, valid for all finite and 
infinite Coxeter groups, of the results which were proved using type by type analysis 
in [28] and [29] . Cluster algebras of infinite type are not as well understood as cluster 
algebras of finite type, and one of the key motivations of this paper is to establish 
connections between Cambrian lattices/fans which can be generalized to give new 
insights into cluster algebras of infinite type. 

Theorem 11.11 leads to further results which we now describe. The c-clustcr 
fan is combinatorially isomorphic to the normal fan of the generalized associa- 
hedron for W. Thus. Theorem 11.11 implies that the c-Cambrian fan is combinato- 
rially isomorphic to the normal fan of the generalized associahcdron. This isomor- 
phism, combined with the close structural relationship which exists between the 
c-Cambrian lattice and the c-Cambrian fan (see Section [4]), implies that the Hasse 
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diagram of the c-Canibrian lattice is combinatorially isomorphic to the 1-skeleton of 
the generahzed associahedron (CoroUarv lS.ip . This confirms [27l Conjecture 1.2. a]. 

The c-Cambrian lattice induces a partial order (the c-cluster lattice) on c-clustcrs 
via the map cl^. We characterize this partial order in terms of the combinatorics 
of clusters (Theorem 18. 4p . generalizing and proving the second statement of p7l 
Conjecture 1.4]. The c-cluster lattice inherits many useful properties from the 
c-Cambrian lattice (see Corollary 18. 5p , including the property that any linear ex- 
tension of the c-cluster poset is a shelling of the c-cluster fan. As a consequence 
of this shelling property we obtain, in Section [51 a bijective proof of the fact that 
the fc*^ entry of the /i-vector of the c-cluster fan coincides with the number of c- 
noncrossing partitions of rank k. (This number is called the fc**^ Narayana number 
associated to W.) 

In Section[TT]we give a purely geometric description (Theorem lll.4p of a bijection 
between c-clustcrs and c-noncrossing partitions, in the case where c is a bipartite 
Coxeter element. This result draws on a "twisted" version of the c-cluster poset as 
well as the linear isomorphism, mentioned above, between the c-Cambrian fan and 
the c-clustcr fan. Another connection between noncrossing partitions and clusters 
has arisen recently. Brady and Watt [9] construct a simplicial fan associated to c- 
noncrossing partitions (for bipartite c) and extend their construction to produce the 
c-cluster fan. Athanasiadis, Brady, McCammond and Watt |Tj use the construction 
of [9] to give a bijection between clusters and noncrossing partitions. Their proof 
uses no type by type arguments and provides a different bijective proof that the fc*'' 
entry of the ft,- vector of the c-cluster fan coincides with the number of c-noncrossing 
partitions of rank k. The bijection of [l] incorporates elements which are similar in 
appearance to the constructions of the present paper (see Remark I ll.Sp . but many 
details of the relation between the two theories remain unclear. 

The results described above resolve all conjectures from [27] except for Conjec- 
ture 1.1. This last result has been established by Hohlweg and Lange [17] for types 
A and B and will be proven for all types in a future paper by Hohlweg, Lange and 
Thomas [T5]. 

The relationship between the c-Cambrian fan and the c-cluster fan has several 
consequences for the theory of cluster algebras, which we describe in more detail in 
Section [TOl When W admits a crystallographic root system <i>, Fomin and Zelevin- 
sky associate a cluster algebra Alg($) to W. This is a commutative algebra with 
certain specified elements, called cluster variables, and certain specified subsets of 
these variables, ordinarily called clusters. We will call these subsets of variables 
algebraic clusters, to distinguish them from the combinatorially defined clusters 
which are certain sets of roots. 

The root system $ and a choice of Coxeter element c specify a certain algebraic 
cluster tc of Alg($). There is a bijection between cluster variables and almost 
positive roots, such that the elements of tc are taken to the negative simple roots 
and such that algebraic clusters are taken to c-clusters. To any cluster variable 
X G Alg($) and any cluster t, Fomin and Zelevinsky associate to the pair (x, t) 
two vectors in Z": the denominator vector and the g,-vector of x with respect to t. 
It is shown in [M] and [10] that, when t = tc the denominator vector is found by 
expressing the corresponding root in the basis of simple roots. We show, in the case 
where c is bipartite, that the g- vector is given by expressing the corresponding ray 
of the c-Cambrian fan in the basis of fundamental weights; this result would follow 
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for other c if we knew Conjecture 7.12 of [15]. We also provide a geometric context 
for the notion of quasi- Cartan companions, defined in [2]. 

In the following four sections, we lay out the necessary background concern- 
ing Coxeter groups, sortable elements and Cambrian congruences. We also give 
more precise statements of several of the results described in this introduction. In 
section [6l wc begin presenting our proofs. 

2. The weak order 

This section covers preliminary results on finite lattices and in particular on the 
weak order on a finite Coxeter group. We assume that the reader is familiar with 
the most basic definitions of Coxeter groups and lattices. Details about lattices are 
found in [16] and details about Coxeter groups are found in [5] E] [19] . 

A join-irreducible element of a finite lattice L is an element which covers exactly 
one other element. A meet-irreducible element of L is an element which is covered 
by exactly one other element. A homomorphism from the lattice Li to the lattice 
L2 is a map rj : Li ^ L2 with 77(2; Ay) = ri{x) A ri{y) and rj{x V y) = r]{x) V rj^y) 
for every x,y € Li. The condition that ry be a lattice homomorphism is strictly 
stronger than the condition that ?/ be order-preserving. 

The fibers of a lattice homomorphism from L to another lattice constitute an 
equivalence relation = on L. An equivalence relation which arises in this way is 
called a lattice congruence on L. More directly, an equivalence relation = on L is a 
lattice congruence if and only if oi = 02 and bi = 62 implies (oi V 61) = (02 V 62) 
and (ai A61) = (02 A 62). It is an easy exercise to show that an equivalence relation 
on a finite lattice L is a lattice congruence if and only if it satisfies the following 
three conditions (where [x]q denotes the 6-equivalence class of x): 

(i) Each equivalence class [x]q is an interval in L; 

(ii) The map tt^ taking x to the minimal element of [a;]e is order- preserving; 

(iii) The map ttq taking x to the maximal element of [x]q is order-preserving. 

Given a lattice congruence & on L, the quotient lattice L/Q is the lattice whose 
elements are the congruence classes, with join and meet defined by [x]q V [y]e = 
[x V y]Q and [x]q A [y]e = [x A y]e. Equivalently, L/Q is the partial order on 
congruence classes which sets [x]^ < [y]e if and only if there exists x' € [x]q and 
y' G [y]e such that x' < y' in L. It is easy to check that L/Q is isomorphic to the 

subposet of L induced by the set 7r^(L) = |a; £ L : tt® (x) = xj. Note that T^fiL) 

need not be a sublattice of L. The following is [26l Proposition 2.2]. 

Proposition 2.1. Let L be a finite lattice, Q a congruence on L and x ^ L. Then 
the map y i~> [j/]e restricts to a one-to-one correspondence between elements of L 
covered by 7r®(a;) and elements of L/Q covered by [x]q. 

We now remind the reader of some basic facts about Coxeter groups. We also 
establish notation for what follows. Throughout the paper, W denotes a finite 
Coxeter group of rank n with simple generators 5*. For J Q S, let Wj be the 
subgroup of W generated by J, called a standard parabolic subgroup of W. Most 
often J will be S'\ {s} for some s e S"; we write (s) for S'\ {s}. The reflections of W 
are those elements which are conjugate to elements of 5*. The set of reflections is 
written T. An element w G W can be written as a word in S. A word for w which is 
minimal in length among words for w is called reduced and the length of uj, written 
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is the length of a reduced word for w. An inversion of w is a reflection t Cz T 
such that £{tw) < £{w). If S1S2 • • • S£ is a reduced word for w then the inversions 
of w are si, S1S2S1, . . . , S1S2 ■ ■ ■ Si - ■ ■ S2S1. The set of inversions is written I{w) 
and w is uniquely determined by I{w). The (right) weak order on is the partial 
order on W induced by containment of inversion sets. Equivalently, the weak order 
on W is the transitive closure of the cover relations w < ws whenever s £ S* and 
i(w) < £{ws). This is further equivalent to the partial order defined by v < w if 
and only if there is a reduced word a for w such that some prefix (initial subword) 
of a is a word for v. The weak order is known to be a lattice when W is finite. 

The symbol W will now denote both the group W and the set W viewed as a 
poset (lattice). All references to a partial order on W will refer to the weak order. 
The phrase "join-irreducible elements of the weak order on W" will be abbreviated 
to "join-irreducibles of W" and similarly we will refer to "meet-irreducibles of W." 

The unique maximal element of W is called wq. Conjugation by wq is an auto- 
morphism of the weak order and in particular permutes the simple generators S. 
The map w wwq is an antiautomorphism of the weak order on VF, and in par- 
ticular I{wwo) ~ T \ /(ui). 

A simple refiection s is called a descent of w if i{ws) < £{w) and an ascent of w 
if (.{ws) > £{w). A cover reflection oi w £ W is a refiection t such that tw < w; the 
set of cover reflections of w can also be described as those reflections of the form 
wsw~^ for s a descent of w. The set of cover reflections is denoted by cov(w). There 
is one cover reflection of w for each element of W covered by w. Thus the join- 
irreducibles of W are the elements with exactly one cover refiection, or equivalently 
one descent. The following is [29l Lemma 2.8]. 

Lemma 2.2. For x e W^(s); cov(s \/ x) — cov{x) U {s}. 

The map x sx is an involutive isomorphism between the intervals [s, wq] and 
[IjSWo]. In particular, we have the following observation, which we record now to 
avoid giving the simple argument repeatedly later. 

Lemma 2.3. Let w be join-irreducible with s < w. Then sw is join-irreducible and 
ift is the unique cover reflection of w then sts is the unique cover reflection of sw. 

Proof. Since w is join-irreducible, w covers at most one element of [s,wo]- If w 
does not cover any element of [s, wq] then sw does not cover any element of [1, swq] 
and must thus be 1. But this contradicts the assumption that w ^ s. Thus, w 
covers exactly one element of [s, wq], say w > wr. Then sw covers swr and no other 
element of W. The unique cover refiections of w and sw are wrw~^ and swrw~^s 
respectively. □ 

For each w £ W and each subset J of S* there is a unique factorization w = 
wj ■ ''w such that wj € Wj and '■'w satisfies s ^ "^w for every s S J. The element 
wj appearing in this factorization is the unique element wj such that I{wj) = 
I{w) n Wj. For a fixed w € W, the set of elements x such that xj = wj is an 
interval in W, specifically the interval [wj, wj ■"'{wo)]. The map w 1-^ wj is a lattice 
homomorphism . 

For more on the factorization w — wj ■ ■'w, see Section 2.4 of [5]. All the 
claims of the preceding paragraph except for the last one are either in [5] or are 
easy consequences of results proved there. The fact that w ^ wj is a lattice 
homomorphism is proven for example in [20] or |251 Proposition 6.3]. 
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3. SORTABLE ELEMENTS AND CAMBRIAN CONGRUENCES 

In this section we review definitions and quote or prove some preliminary results 
about sortable elements and Cambrian congruences. For more details, see ^51 129) . 

A Coxeter element of W is an element of W of the form siS2 ■ ■ ■ Sn, where 
si, S2, ■ ■ ■ , Sn are the simple generators S, listed in any order. (Recall that n = \S\.) 
Two orderings of the generators produce the same Coxeter element if and only if 
they are related by a sequence of transpositions of adjacent generators which com- 
mute in W. A generator s £ S is initial in c, or is an initial letter of c, if c can be 
written siS2 ■ ■ • s„ with si ~ s. Final letters arc defined similarly. 

Given w Cz W, the half-infinite word 

C°° = SiS2 ■ ■ ■ SnSlS2 ' ' ' SnSlS2 • • • S„ . . . 

contains infinitely many subwords which are reduced words for w. The c-sorting 
word for w G W is the lexicographically leftmost subword of c°° which is a reduced 
word for w. Inserting dividers "|" into c°° 

C°° = S1S2 ■ ■ ■ Sn\siS2 ■ • ■ Sn\siS2 • • ■ S„ | . . . , 

we view the c-sorting word for w as a sequence of subsets of S, namely the sets of 
letters of the c-sorting word which occur between adjacent dividers. 

An element w £W is c-sortable if its c-sorting word defines a sequence of subsets 
which is weakly decreasing under inclusion. Formally, this definition requires a 
choice of reduced word for c. However, for a given w, the c-sorting words for w 
arising from different reduced words for c are related by commutations of letters, 
with no commutations across dividers. Thus in particular, the set of c-sortable 
elements does not depend on the choice of reduced word for c. 

Example 3.1. Consider the Coxeter group B2 with simple generators sq and si. 
When W is B2 and c = sqSi, the c-sortable elements of W are 1, sq, sqSi, sqSiSo, 
sqSiSoSi and si. The non-c-sortable elements are siSq and siSqSi. 

The definition of sortability in terms of c°° is intuitive but is not always the most 
helpful definition. The following two lemmas, which are [28l Lemmas 2.4 and 2.5], 
give a recursive description of c-sortability. 

Lemma 3.2. Let s be an initial letter of c and let w € W with s ^w. Then w is 
c-sortable if and only if it is an sc-sortable element of . 

Lemma 3.3. Let s be an initial letter of c and let w € W with s <w. Then w is 
c-sortable if and only if sw is scs-sortable. 

In [28], the two lemmas above appear with the hypothesis ^(sw) > £{'w) (resp. 
i{sw) < i{w)) instead of s ^ w (resp. s < w). The characterization of the weak 
order in terms of inversion sets reconciles these two ways of stating the hypothesis. 
In Lemma [3.21 W^^^ is a Coxeter group of rank n — 1 and in Lemma [3.31 £{sw) < 
(■{w), so these two lemmas characterize the c-sortable elements by induction on rank 
and length. (The identity element 1 is c-sortable for any c.) 

For each c, we define a map ttJ from W to the c-sortable elements of W. The no- 
tation ttJ suggests the order-theoretic characterization of lattice congruences given 
in Section [21 For any Coxeter element c, let 7rJ(l) = 1 and for s an initial letter 
of c, define 

p. , J s • ttJ"^^ (sw) if s < ui, or 
""iV^i — I ^sc(^^^^^^ if s ^ w. 
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(a) 



(b) 



Figure 1. A Cambrian congruence and the associated Cambrian lattice 

In [29l Section 3], it is shown that T^liu!) is the unique maximal c-sortable ele- 
ment weakly below w. Furthermore, it is shown that the fibers of ttJ are a lattice 
congruence on W, denoted by 6c. In particular, ttJ is order preserving. In [Ml 
Section 5] , 8c is identified as the c- Cambrian congruence on W in the sense of [21] . 
(Although we leave the lattice-theoretic details to [27] and [29], we will adopt the 
name "c-Cambrian congruence" for Qc-) We use the abbreviation [w]c for [tujec- 

The c- Cambrian lattice is the quotient W/Qc of W modulo the c-Cambrian 
congruence. This quotient is isomorphic to the restriction of the weak order to the 
c-sortablc elements of W. Despite this isomorphism, to avoid confusion the notation 
of this paper will describe the c-Cambrian lattice as a partial order on congruence 
classes [wjc, while comparisons of elements w will refer to the weak order on W. 
Thus [wjc < [w']c is a cover relation in the quotient W/Qcj while w < w' says 
that w is covered by w' in the weak order on W. 

Example 3.4. Figure [T]a shows the siS2S3-Cambrian congruence on the weak 
order for W of type A3. The gray shading indicates congruence classes of cardinality 
greater than one, and each unshaded vertex is a singleton congruence class. The 
SiS2S3-Cambrian lattice is the partial order on the congruence classes, as explained 
in Section [21 Equivalently, the siS2S3-Cambrian lattice is the restriction of the 
weak order to siS2S3-sortable elements (bottom elements of congruence classes), as 
indicated in Figure [Hb. 

The c-Cambrian congruence has an upward projection map ttJ which takes each 
w gW to the top element of its 6c-congruence class. This map is given by ttI{w) = 

[ttI'^ ■'(wwo) J Wo, and satisfies the following recursion when s is final in c: 



In particular the antiautomorphism w ^ wwo takes c-Cambrian congruence classes 
to (c~^)-Cambrian congruence classes. An element w W is called c-antisortable 
if 7rJ(?«) — w. Equivalently, w is c-antisortable if and only if wwo is (c~"'^)-sortable. 
The map tt] takes w to the unique minimal c-antisortable element above w. 
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The elements 1 and wq are alone in their c-Cambrian congruence classes. An 
initial letter s of c also constitutes a singleton congruence class. 

We now record three simple lemmas about ttJ, ttJ and c-antisortable elements. 

Lemma 3.5. Let c be a Coxeter element, let r be a simple reflection and let w G W . 
Then r < w if and only if r < ir'^^w). 

Proof. First, suppose that 7rJ(w) > r. Since 7rJ(w) < w, we also have w > r. Now, 
suppose w > r. Then, since ttJ is order preserving, 7r|(u') > 7r|(r) ~ r. □ 

Lemma 3.6. Let s be an initial letter of c and let w £ W with s <w. Then w is 
c-antisortable if and only if sw is scs-antisortable. 

Proof. The element w is c-antisortable if and only liwwQ is (c^^)-sortable. Observe 
that s is initial in sc~^s and that s < swivq. Thus, by Lemma 13.31 swwo is sc~^s- 
sortable if and only if wwq is (c^^)-sortable. Now swwq is sc^ ^s-sortablc if and 
only if sw is scs-antisortable. □ 

Lemma 3.7. If s is final in c then 7rJ(s) = wq ■ {{wo){s')) for s' = wqswq. 

Proof. The reflection s' is a simple reflection because wq permutes S. By the 
recursive characterization, 7rJ(s) is equal to 

irl^il) ■ ''"'^wq = ^-'^wo = (wo)(s) • Wo = Wo • (wo(u;o)(s)Wo) = ^o • ((wo)(s')) • ^ 

The proofs in this paper will also rely on nontrivial properties of sortable elements 
which we now quote. We begin with [281 Theorem 6.1]. In the present paper, it 
will not be necessary to define noncrossing partitions or the map nCc. Full details, 
including citations, are found in [551 Sections 5 and 6]. Following the statement of 
the theorem we discuss how it applies to the present context. 

Theorem 3.8. For any Coxeter element c, the map w i— > nCc(w) is a bisection 
from the set of c-sortable elements to the set of noncrossing partitions with respect 
to c. Furthermore, nCc maps c-sortable elements with k descents to c-noncrossing 
partitions of rank k. 

The noncrossing partitions (with respect to W and c) of rank 1 are exactly the 
reflections in W. For the purposes of this section, all we need to know about nCc is 
Theorem l3.8l and the following fact: If w is a c-sortable element with 1 descent (i.e. 
a c-sortable join- irreducible) then nCc(w) is the unique cover reflection of w. Thus 
we have the following corollary to Theorem 13.81 

Corollary 3.9. For each reflection t of W, there is exactly one c-sortable join- 
irreducible whose unique cover reflection is t. 

The number of noncrossing partitions of rank n — 1 is also equal to the number \T\ 
of reflections in W. Thus c-sortable meet-irreducibles are also counted by \T\. 
(Recall that an element of W is meet-irreducible if and only if it is covered by 
exactly one element, or equivalently, covers exactly n — 1 elements.) Because the 
map w I— > wwq is an antiautomorphism of the weak order on W and takes c-sortable 
elements to (c^^)-antisortable elements, the same is true of c-antisortable join- 
irreducible or meet-irreducible elements. We summarize in the following corollary 
to Theorem [3^81 

Corollary 3.10. For W a finite Coxeter group and c a Coxeter element ofW, the 
following numbers are all equal: 
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(i) the number of c-sortable join-irreducibles of W ; 

(ii) the number of c-sortable meet-irreducibles of W ; 

(iii) the number of c-antisortable join-irreducibles of W ; 

(iv) the number of c-antisortable meet-irreducibles of W ; and 

(v) the number of reflections in W. 

Wc conclude the section by quoting [29l Theorem 1.2] and using it to prove a 
lemma. 

Theorem 3.11. Let c be a Coxeter element of a finite Coxeter group W. The 
c-sortable elements constitute a sublattice of the weak order on W. 

Lemma 3.12. Let s be an initial letter of c. If w is c-antisortable and s ^ w then 

(i) sw > w, 

(ii) s W w = sw and 

(iii) w is scs-antisortable. 

Proof. Let w be c-antisortable with s ^ w. The set of elements x such that x^j^ = 
ui^s^ is an interval / in W. Now, if .t G / and x ^ s then 7rJ(x) — 7r|'^(a;^^^) ~ 
^ ^i(^) ^^"^ assumption that w is c-antisortable, we have w > x 

for such an x. 

On the other hand, since (s V w)(s) = S{s) V w^s) = W(s), / contains elements 
which are greater than or equal to s. In particular, w is not maximal in / so we 
take w' to be some element covering w with (w')(s> = ^'^'(s)- By the observation in 
the first paragraph, w' > s. But since w' > w with w ^ s and w' > s, we must 
have sw = w' > w. Furthermore, sw ~ s \/ w because s < sw. By the dual of 
Theorem 13. Ill sw is c-antisortable and, by Lemma 13.61 ""^ is scs-antisortable. □ 

4. Cambrian fans 

In this section we define the c-Cambrian fan for each finite Coxeter group W 
and Coxeter element c of W. We also prove a few preliminary results. In Section [6] 
we make a careful study of the rays of the c-Cambrian fan. 

An arrangement of hyperplanes in a vector space 1^ is a collection of hyper- 
planes (codimension 1 subspaces). A central arrangement is called central if all of 
the hyperplanes pass through the origin. That is, the hyperplanes are linear sub- 
spaces rather than affine subspaces. A central arrangement is called essential if the 
intersection of the hyperplanes is the origin. 

We continue to let {W, S) be a finite Coxeter system of rank n with reflections T 
and longest element wq. Fix some root system $ for W and let V be the geometric 
representation of W; we write F(W^) when it is necessary for clarity. This is the 
representation of W on the real vector space spanned by the root system of W. A 
reflection t oi W acts by the orthogonal reflection 

V h-, V - 2- -at, 

[at, at) 

where at is the positive root corresponding to t and (•, •) is the usual inner product. 
The hyperplane fixed by the reflection t is denoted by Ht. The Coxeter arrange- 
ment A for W is the collection of all such hyperplanes; we will write .A(VF) when 
necessary. The complement \ (U of ^ is composed of open cones whose clo- 
sures are called regions. The regions are in canonical bijective correspondence with 
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the elements of W, and each region has n facet hyperplanes. More specifically, the 
dominant chamber D :~ C\g^g{v : {v, as) > 0} corresponds to the identity and wD 
corresponds to w. 

A subset t/ of 1/ is below a hypcrplane H E A if every point in U is either on H 
or is on the same side of H as D. The subset is strictly below H if it is below H 
and docs not intersect H. Similarly, U can be above or strictly above H. The 
inversions of an element w £ W, defined in Section [2] to be those reflections t for 
which i{tw) < £{w), can also be described as the reflections t such that wD is above 
Ht- This result is perhaps more frequently quoted in its dual form: a reflection t 
is an inversion of w if and only if w^^{af) is a negative root [51 Proposition 4.4.6]. 
In the case of a simple reflection s G 5, £{sw) < £{w) if and only if s < in the 
weak order. Thus deciding whether wD is above Hs or below Hg is a weak order 
comparison. 

The Coxeter arrangement ^ is a central, essential arrangement. If J C 5, let Aj 
be the subset of A consisting of those hyperplanes Ht S ^(VF) for which t is in Wj. 
Then Aj is a central arrangement but it is not essential. If Ij = CljjeAj ^ then 
we have F(W^) = /,/ x V{Wj) and each hyperplane Ht in Aj is the direct product 
of Ij with the hyperplane Ht in A{W,j). We write Projj for the linear projection 
F(M^) V{W)/I,j = V{Wj). This projection will be used in Lemma [Ql and the 
proof of Theorem 11.11 The following proposition relates the geometric projection 
Projj to the combinatorial projection w i~» wj. 

Proposition 4.1. For w £ W, we have Proij{wD) C wjDj, where Dj is the 
dominant chamber for A{W,j). 

A fan J- is a family of nonempty closed polyhedral (and in particular convex) 
cones in V such that 

(i) For any cone in all faces of that cone are also in T, and 

(ii) The intersection of two cones in is a face of both. 

A fan is complete if its union is all of V. It is essential (or pointed) if the intersection 
of all of the cones of T is the origin. For more information about fans, see [3T1 
Lecture 7]. 

Let be the fan consisting of the regions of A and all of their faces. The 
fan !F is complete and essential. (See [El Sections 1.12-1.15].) The faces of J- 
have an elegant description: they are in bijection with pairs {w, J) where w is an 
element of W and J is a subset of the ascents of w. The pair (w, J) corresponds 
to C{w, J) := w • (D n C\g^j{v : {v, as) = 0}). We may recover w from C{w, J) by 
the fact that w is the smallest element of W (in weak order) such that wD contains 
C{w, J). It is then easy to recover J. The cone C{w, J) has dimension n — \J\. 

Let Q he a. complete fan in R" and let v he a. generic vector in R". Suppose that 
the intersection of two maximal cones C and C spans a hyperplane H with v on 
the same side of H as C. We put C" > C. In general, it is possible that there is a 
sequence Ci , C2 , . . . , of maximal cones of Q such that Ci > C2 > • • • > > Ci . 
If this does not occur, then we define a posct on the maximal cones of G by taking 
the transitive closure of all relations C > C and we say that this poset is induced^ 
on by w; roughly speaking, going "down" in the poset means moving in the 
direction of v. So, for example, the weak order is induced on J- by any v in the 



^An analogous construction in 1261 featured poscts induced on fans by linear functionals. The 
vector V occurring here points in the direction which minimizes the linear functional of [26) . 
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interior of D. If C is a maximal cone of Q and if C is simplicial, then we define the 
bottom face of C with respect to v to be the minimal (under containment) face F 
of C such that for any vector x in the relative interior of F, there exists an e > 
such that X — £v is in C. In other words, the bottom face of C is the intersection of 
the facets of C which separate C from a face lower than C in the poset induced 
by V. 

We now review a construction from [26j which, given an arbitrary lattice con- 
gruence O on the weak order on W, constructs a complete fan J-'q which coarsens 

(in the sense that every cone of J-'q is a union of cones of J-). The maximal cones 
of ^0 correspond to congruence classes of Q. Specifically, each maximal cone is the 
union of the regions of A corresponding to the elements of the congruence class. 
In [26\ Section 5] it is shown that the collection J^q consisting of these maximal 
cones together with all of their faces is indeed a complete fan. In what follows, we 
identify a congruence class with the corresponding maximal cone of J-q . 

Example 4.2. For W = B2 with c = SqSi, the fan is shown in Figure[21a, with 
maximal cones labeled by elements of W. FigureOb shows J-^, with maximal cones 
labeled by c-sortable elements. (Cf. Example 13.11 ) The weak order on B2 is the 
poset on the regions of J- such that one moves up in the partial order by passing 
to an adjacent region which is "higher" on the page. The c-Cambrian lattice is the 
poset on the maximal cones of J-c with a similar description. 




Figure 2. The fans T and Tc 



The lattice W/Q is a partial order on the maximal cones of J-q. In fact, the pair 
{Te,W/&) is a, fan poset [26l Theorem 1.1], and thus by [26l Proposition 3.3], we 
have the following. 

Proposition 4.3. Let [w]q and [w']q be maximal cones of J-q. Then [i«]e md 
[w'Je are a covering pair in W/& if and only if they intersect in a common facet. 

The proof of the following lemma is essentially contained in the proof of PSI 
Proposition 5.5]. However, since that result is stated quite differently and in broader 
generality, we give a proof here. The dual statement about the upward projection 
ttL also holds. 
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Lemma 4.4. Let tt^ be the downward projection map associated to a lattice con- 
gruence on the weak order on a finite Coxeter group. A hyperplane H separates a 
congruence class [w]q from a congruence class [x]q < [w]q if and only if H sepa- 
rates TT^{w) from an element of W covered by tt^{w). 

Proof. Let C be the set of hyperplancs H'mA such that H separates the congruence 
class [w](j from a congruence class covered by [w]q. Since the congruence classes 
are convex cones, no two hyperplancs in C separate [w]q from the same congruence 
class covered by [w]s- By Proposition 12.11 congruence classes covered by [w]q are 
in one-to-one correspondence with elements x covered by tt^{w). Each such x is 
separated from tt^{w) by a distinct hyperplane in £, so C is the set of hyperplancs H 
such that H separates T^f{w) from an element covered by tt^{w). □ 

The c- Cambrian fan Tc is the essential fan Tq^ arising from this construction, 
where 0c is the c-Cambrian congruence described in Section [3l The c-Cambrian 
fan Tc and the c-Cambrian lattice H^/9c have many pleasant properties following 
from a general theorem |26|, Theorem 1.1] which applies to fans Tq and quotients 
W for general lattice congruences on W. We list some of these properties here 
for emphasis. 

(i) Any linear extension of the c-Cambrian lattice is a shelling order of T^. 

(ii) The c-Cambrian lattice is the order induced on the maximal cones of Tc 
by any vector lying in the interior of D. 

(iii) For any interval in the c-Cambrian lattice, the union of the corresponding 
cones of Tc is a convex cone. 

(iv) For any cone _F in the set of maximal cones in Tc containing F is an 
interval in the c-Cambrian lattice. 

(v) A closed interval / in the c-Cambrian lattice has proper part homotopy 
equivalent to an (n — fc — 2)-dimensional sphere if and only if there is some 
fc-dimensional cone F of Tc such that / is the set of all maximal cones of Tc 
containing F . 

(vi) A closed interval / has proper part homotopy equivalent to a (fc — 2)- 
dimensional sphere if and only if / has k atoms and the join of the atoms 
of / is the top element of /. 

(vii) If the proper part of a closed interval / is not homotopy-spherical then it 
is contractible. 

By applying Lemma [4.4l to the case of the c-Cambrian fan and appealing to Corol- 
lary I3.10[ we obtain the following useful fact about c-sortable and c-antisortable 
join-irreducibles. Dually, the analogous statement for meet-irreducibles also holds. 

Proposition 4.5. The upward projection ttJ restricts to a bijection from c-sortable 
join-irreducibles to c-antisortable join-irreducibles. The inverse is the restriction 

Proof. Let v be a c-sortable join- irreducible. Then v = 7rJ(v) and since v covers 
exactly one element, by Lemma 14.41 there is exactly one hyperplane separating [v]c 
from a congruence class covered by [vjc- Since [v]c is a full-dimensional cone in an 
essential fan, it must have at least n facet hyperplanes. Thus (using ProDOsition l4.4p 
there must be at least n — 1 congruence classes covering [v]c and by the dual of 
Lemma [4.41 this means that ttI{v) is covered by at least n — 1 distinct elements. 
The only element of W covered by n elements is 1, and every other element of W is 
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covered by fewer elements. If ttI{v) is 1 then w is 1, contradicting the assumption 
that V is join-irreducible. Therefore ttJ (v) is covered by exactly n — 1 elements and 
covers exactly one element. We have shown the ttJ maps c-sortablc join-irreducibles 
to c-antisortable join-irreducibles. Since v = 7rJ(7rJ(u)), the map is one-to-one and 
thus by Corollarv l3.10l it is a bijection with inverse ttJ. □ 

Wc now describe the faces of J-q. (Cf. [26l Proposition 5.10].) Wc will use this 
description in Section [6] when we discuss the rays of J-c- Let w be maximal in its 
0-equivalence class, in other words, let w = tTq{w), and let J be a collection of 
ascents of w. In particular, for all s G J, [ws]e 7^ [w]^. Recall that C{w,J) is 
an (n — | J|)-dimensional face of the Coxcter fan and define Cq{w, J) to be the 
unique {n — | J|)-dimcnsional face of J-0 containing C{w, J). 

To see that C@{w, J) is well-defined, notice that by the dual of Lcinma l4.41 there 
is a collection of \ J\ facets of [u;]e all of which contain C{w, J). Furthermore, since 
each of these facets of [w]q contains a facet of the region for w (a simplicial cone), 
the intersection of these facets is {n— | J|)-dimensional. This is a face of JFe because 
it is an intersection of faces of J-q. Uniqueness is assured because no two distinct 
/c-dimensional faces of a fan have a /c-dimensional intersection. 

Proposition 4.6. The map {w,J) 1-^ Cq{w,J) is a bijection from ordered pairs 
{w, J) with w = TTQiw) and ['ws]q > [w]e for every s ^ J to faces of Tq. 

Proof. We only give full details of the proof for the restriction of the map to pairs 
such that I J| =71—1, i.e. Cq(w, J) is a ray. Only that restriction is used in this 
paper. For more general J, we sketch how a proof can be constructed using ideas, 
terminology and results of The full proof is not difficult but would require 

quoting [26| in more detail than is desirable. 

We first show that the map {w,J) C0{w,J) is surjective. Let C be a fc- 
dimensional face in J-q. By [26\ Theorem 1.1] (cf. property (iv) of c-Cambrian fans, 
above), the set of maximal cones of J-q which contain C is an interval / in W/0. 
Thus / has a unique minimal element; this minimal clement is a 0-congruence class 
[w]q, where w is chosen to be the maximal element in the class. (In other words, 
irliw) = w.) 

Since [w]q is lowest in W/0 among congruence classes containing C, every facet 
of [uije containing C separates [w]q from a class that is higher in W/Q. Thus, 
by Proposition 14.31 every facet of [w]q containing C separates [i«]e from a class 
[ws]e > [w]q. The hyperplancs separating w from those elements of which cover 
it are transverse, and by Lemma [4.41 these are exactly the hyperplanes separating 
['w]q from the classes that cover it. Thus, since C is fc-dimensional, there are 
exactly n — k facets of [w]q containing C. Let J be the set of generators s such 
that [ws]q > [w]e and such that the facet separating the two contains C. Then 
C{w, J) is fc-dimensional and is contained in C, so that C = Cq{w, J). We have 
shown that the map is surjective. 

The restriction of the map to pairs {w, J) with | J| = 71 — 1 is injective because a 
ray of J-q can't contain two distinct rays of T. We now sketch a proof that the un- 
restricted map is injective, continuing the notation of the previous two paragraphs. 

"^In fact, this proposition, and the proof sketched here, is valid in the more general setting of 
|26l Section 5] . We can replace the weak order W with a poset of regions of a simplicial hyperplane 
arrangement. Instead of pairs {w,J), we take pairs {w,P) where w is a region maximal in [ui]q 
and P is a set of facet hyperplanes of w separating [w] q from classes above [ui] e . 
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Suppose (w' , J') obeys the conditions that w' = TrQ{w'), [w's]e > [w']e for every 
s e J', \ J'\ = \ J\ andCK, J') C C. We win show that (V, J') = (w, J). Uw' 
then since J was defined by considering the set of all facets of [i«]e containing C, 
we must have J' = J. 

li w' ^ w then [lu'Je is in particular not minimal in / with respect to W/&. 
Arguing as in the proof of [26l Proposition 5.3], one shows that the interval / is 
isomorphic to the quotient of a facial interval of J- modulo the restriction of Q. 
This restriction is bisimplicial by |261 Proposition 5.5], leading to the conclusion 
that no element of / (except the minimal element) is covered by n — fc or more 
elements of /. Thus there do not exist n — k distinct facets of [w']e containing C 
and separating ['w']q from classes higher than [w']e in W/Q. In particular, the 
intersection of the facets separating [w']e from [t«'s]e for s £ J' is a fc-dimcnsional 
face of [w']e distinct from C. This contradicts the supposition that C{w' , J') C C, 
thus proving that w' ^ w and thus that {w' , J') ~ (w, J). □ 



In this section we review the definition of the c-cluster complex, describe the 
map clc from the c-Cambrian fan to the c-cluster fan and give examples. We begin 
by reviewing the definition of clusters in the sense of Fomin and Zelevinsky [13] 
(as extended by Marsh, Reinekc and Zelevinsky [22j and extended slightly further 
in [IH])- Let $ be a root system for W with positive roots and simple roots 11. 
For any reflection t of W, let at denote the positive root associated to t. The roots 
in $>_! = U (—11) are called almost positive roots. For any J C 5, the set 
($j)>_i is the intersection of <&>_! with the subset of $ corresponding to the 
paraboHc subgroup Wj. 

For each s £ S*, define an involution cTg : $>_i — > $>-i by 



The c- compatibility \\c relation on $>_i is defined by the following properties: 

(i) For any sgS*, /3g<I'>_i and Coxeter element c, 

-as lie /? if and only if /? G (<l'(,.))>_i. 

(ii) For any ai, a2 G $>-i and any initial letter s of c. 



The relations ||c and ||c-i coincide. (See [HI Proposition 3.1] and [551 Proposi- 
tion 7.4].) 

A c-compatible subset of $>_i is a set of pairwise c-compatible almost positive 
roots. A c-cluster is a maximal c-compatible subset. All c-clusters have cardi- 
nality n. Since each element of a c-cluster is a vector, the positive real span of 
the elements of a c-cluster is a well-defined cone. In fact each c-cluster defines 
an n-dimensional cone, and these cones are the maximal cones in a complete fan 
(defined on the linear span of <&). This is the c-cluster fan. A set {ai, . . . , q;„} is a 
c-clustcr if and only if {as{ai), . . . , crs(a„)} is an scs-cluster. Thus, there is a con- 
tinuous piecewise linear isomorphism between the c-cluster fan and the scs-cluster 
fan which is linear on each cone and sends each a to crs(«)- 



5. The cluster complex 




a if a G (—11) and a ^ —a^, or 
s{a) otherwise. 



ai lie Q!2 if and only if ^^(ai) ||,, 



.scs 



o's(a2). 
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Example 5.1. The reflections in W = B2 are so, si, sqSiSo and siSqSi. For 
c = sqSi, the c-cluster fan is shown in Figure [3l with each ray labeled by the 
corresponding almost positive root. 




Figure 3. The c-cluster fan 

The map clc takes a c-sortable element w to a set of n almost positive roots. 
Let a = aia2 ■ ■ ■ au be the c-sorting word for w. If s G 5 occurs in a then the 
last reflection for s in w is 0102 • • • aj^iajaj-^i ■ ■ ■ 0201, where aj is the rightmost 
occurrence of s in a. The set clc(w) is obtained by taking the set of all positive 
roots for last reflections of w, together with negative simple roots — for each 
s £ S not appearing in a. This set does not depend on the choice of reduced word 
for c, because any two c-sorting words for w are related by commutations of simple 
generators. One of the main results of |28| is the following theorem, which is an 
abbreviated form of [28, Theorem 8.1]. 

Theorem 5.2. The map w ^ clc(w) is a bijection from the set of c-sortable ele- 
ments to the set of c-cluster s. 

Example 5.3. In the case oi W = B2 and c = SqSi, clc(l) = {— a^g,— as^} and 
the table below shows clc(u') for the other c-sortable elements w. 



w 


sq 




SqSiSo 


SqSiSqSi 


Si 


dc{w) 










~OlsQ , Olsi 



The key result of this paper (Theorem ll.ip strengthens Theorem l5.2l bv asserting 
that clc induces a combinatorial isomorphism from Tc to the c-cluster fan. Via this 
combinatorial isomorphism, the c-Cambrian lattice induces a partial order on c- 
clusters which we call the c-cluster lattice. The covering pairs of the c-cluster 
lattice are adjacent maximal cones of the c-cluster fan. One moves down in the 
partial order by exchanging an almost positive root for another almost positive 
root which is "closer" to being a negative simple root, in a sense that is made 
precise in Section [S] 

Example 5.4. For W = B2 with c = sqSi, the fan !Fc is shown in Figure IHa, with 
maximal cones labeled by c-sortable elements. Figure Sib shows the c-cluster fan in 
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the same coordinate system. Each maximal cone in the c-cluster fan corresponds 
to the c-cluster composed of the extreme rays of the cone. These maximal cones 
arc labeled clc(i«) (with the subscript c suppressed) for appropriate c-sortable ele- 
ments w. The labeling of the rays is given in Figure [3l Observe that the obvious 
linear isomorphism between J-c and the c-clustcr fan is not induced by the bijcction 
clc- However, this linear isomorphism is an instance of a general result (Theo- 
rem |9lT]), which constructs, for special Coxeter elements called bipartite Coxeter 
elements, a linear isomorphism from the c-cluster fan to J-'c. 





SoSlSoSl / 


SqSiSo 




SqSi 


Si 


So 


1 \ 


(a) 




Figure 4. The c-Cambrian fan and the c-cluster fan 



The following simple lemma, which is [28l Lemma 8.5], is a key ingredient in the 
proof (in [55]) of Theorem 15.21 and in the results of this paper. 

Lemma 5.5. Let s be initial in c and let w be c-sortable. If s ^ w then w G W^(s) 
and clc{w) ^ {—as} Uclsc('u;). If s < w then clc(w) = as{c\scs{sw)). 

We have now surveyed the relevant background material. In Section [6l we under- 
take a detailed study of the rays of the Cambrian fan and prove the main technical 
lemmas underlying our main results. In Section [71 we prove Theorem 11.11 We 
spend the remaining sections developing the further results described in Section [T] 

6. Rays in the c-Cambrian fan 

In this section we prove the key lemmas which are used in the proof of The- 
orem 11.11 These key lemmas, together with certain facts established in previous 
sections, can be loosely summarized as follows: For s initial in c, all of the objects 
relevant to Theorem 1 1 . 1 1 are well-behaved under the operation of replacing c by scs 
or, in some cases, replacing c by sc and passing to the standard parabolic subgroup 
W(^s) ■ In particular, we define a map (^s which describes how rays of the c-Cambrian 
fan transform under replacing c by scs. We show that this map is compatible with 
the map as on almost positive roots (defined in Section [5]). 

The results of this section rely (indirectly through results proved or quoted in 
Section[n|) on nontrivial results from [55] and [15] • We now specialize the description 
of the faces of !F and J^e in the preceding section in order to describe the rays of J^c- 



18 



NATHAN READING AND DAVID E SPEYER 



Rays in the Coxeter fan T are in bijection with pairs (w, J), where w and 
J <^ S satisfy \J\ = n — 1 and £{'ws) > £{w) for every s G J. In particular w is 
either 1 or is a join-irreducible element of W. The correspondence is as follows: For 
any s S 5', let ps be the ray in the Coxeter fan which is fixed by W^(s) and which is 
an extreme ray of the region for 1. Note that ps is usually not a^. Given (w, J), 
the corresponding ray is wpgi , where s' is the unique element of 5 \ J. We write 
J) for the ray associated to (w, J). Starting with a ray p in the Coxeter fan, 
we recover (it;, J) as follows: The elements of W whose regions contain p form an 
interval in W, and w is the minimal element of that interval. The set J is uniquely 
defined by specifying that the elements covering w in that interval are {ws : s G J}. 

The following alternate description of p{w, J) is also useful. Namely, p^w, J) 
is half of the line / defined as the intersection of the hyperplanes associated to 
the reflections {wsw~^ : s £ j}. Note that any reflecting hyperplane in A either 
contains / or intersects / only at the origin. For w > 1, p{w,J) is the half of / 
consisting of points weakly separated from D (the region for 1) by any hyperplane 
in A which separates wD from D. For w = 1, p{w,J) is the half of / which is 
contained in D. 

Proposition 14. 61 implies that rays in the c-Cambrian fan are the rays of the form 
J) where w is c-antisortable. By Corollary 13. 101 there are |r| such pairs with 
w ^ 1. There are also n such pairs with w = 1, namely (1, (r)) for each r £ S. We 
now proceed to define and then motivate a bijection from rays of the c-Cambrian 
fan to almost positive roots. An example is given below (Example 16. 

Given a ray p{w,J) of the c-Cambrian fan, define v = 7r|(w). In the case 
ui = 1 let 0c (p) — —ots' where J = (s'}. li w ^ 1 then w is join- irreducible, so 
by Proposition 14.51 ^' is join-irreducible as well. Define (^c(p) = o;*, where t is the 
unique cover reflection of v. 

We now motivate the definition of (j)c by showing that it is forced on us by the 
requirement that (/)~^(clc(u)) be the set of rays of the cone [v\c- If w = 1 then 
w = 1 and c\c{v) consists of all the negative simple roots for W. In this case we 
must set (/'c(p) = —ds for some simple reflection s e 5. If instead we take s ^ s' 
then (j)~^(—as) = Ps' is a ray both of [l]c and [s]c. This is inconsistent with the 
fact that —as ^ clc(s). 

To motivate the definition of (pc in the case ui ^ 1, let w and t be as defined 
two paragraphs earlier. Then any reduced word for v must end in the unique letter 
r € S such that t = vrv^^ . In particular the c-sorting word for v must end in r, so 
that t is the last refiection for r in v. The hyperplane Ht separates [v\c from the 
unique congruence class [x\c covered by [w]c- Since every region in [x\c is below the 
hyperplane iJt, in particular t is not an inversion of 7rJ(x) and so at ^ clc(7rj(a;)). 
If clc is to induce a combinatorial isomorphism from the c-Cambrian fan to the 
c-cluster fan (which is simplicial) then clc(7r|(a:)) and clc(w) should have n — 1 roots 
in common and at should be the only root in clc(v) which is not in clc(7rj(a;)). 
Furthermore, the ray p associated to {w, J) should be the only ray of [v\c which is 
not a ray of [x\c. Thus we are forced to map p to at- 

To see that the map 0c is a bijection. note first that the n rays J) map 
to the n negative simple roots. The remaining rays are p{w, J) where ui is a c- 
antisortable join-irreducible, with a unique J appearing for each such w. Thus 
Proposition 14.51 shows that there is a unique v (equal to 7r|(u')) for each such pair 
and so by Corollary 13. 91 (t>c is a bijection. 
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Figure 5. An illustration of the definition of (j>c 

Example 6.1. Figure [5] illustrates the definition of 4>c in a typical instance of the 
case w ^ 1. The solid lines show the intersection of the c-Cambrian fan with a unit 
hemisphere. The dotted lines indicate how each maximal cone of the c-Cambrian 
fan is partitioned into maximal cones (regions) of the Coxeter fan. Here s' is 
the unique element of 5 \ J and 4)c{p{w, J)) is the positive root associated to the 
hyperplane i/j, the reflecting hyperplane for the unique cover reflection of v. 

The following three lemmas constitute a recursive characterization of the rays of 
Cambrian fans. They play a key role in the proof of Theorem II. II in Section [T] 

Lemma 6.2. IJ s is initial in c then is the only ray of the c-Cambrian fan which 
is below Hs but not contained in . 

Proof. Suppose p is a ray of the c-Cambrian fan which is on or below Hs and 
suppose p ^ ps- We will show that p is on Hs. Let p = p{w, J). The claim is easy 
when {w, J) — (1, (r)) for r 7^ s and we have excluded the case {w, J) = (1, (s)), 
so we may assume that w ^ I. Then since p is on or below if^, w is also below 
-ffs, or in other words s ^ w. By Lemma l3.12[ sw > w. The ray p is contained in 
the intersection of all hyperplanes separating w from an element covering it;, so in 
particular, p is contained in Hs- □ 

Lemma 6.3. Let s be initial in c. For any almost positive root a G ($^s))>_i, 

Ci(a)=Proj^4(0-i(a))ni7„ 

where Hs is the hyperplane associated to the reflection s. 

Recall that Projj is the linear projection F(M^) -» V{Wj); in this case, the 
kernel of Proj^^^ is Spaujj ps. Here (j)~^{a) is a ray of the c-Cambrian fan, and thus 
in particular a ray of the Coxeter fan for W. The ray (l)Ji}(a) is the ray in the 
sc-Cambrian fan mapped to a by (psc- Thus Proj^^ ((/)Jc^(a)) is two dimensional 
and Proj7^(0~^^(a)) n H(^s) is a ray again. 
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Here is another description of Lemma 16.31 The projection Proj^^,^ restricts to 
an isomorphism from Hg to V^s) . Identifying V^^^ and by this isomorphism, 
Lemma 16.31 is the statement that (f)~^{a) = (j)'^^{a). However, this identification of 
y^s) with Ha is not norm-preserving, and we will therefore not pursue this viewpoint. 

Proof of Lemma \6.3[ Let p{w,J) ~ (l)'^^{a) and let p{w',J') = 4>'^^{a). Let v = 
7r|(w), let v' = 7r|^(w') and let s be the unique element of 5* \ J. If ?j = 1 then 
a = —as and thus w' = 1 as well, with J' = J \ {s}. Now (pj^^a) = ps, where ps is 
a ray in V(W), and <j)~^{a) is also pg, interpreted as a ray in ViW^s)). The desired 
conclusion now follows from the definition of ps in each case. 

If u > 1 then a is not a negative simple root, so w' > 1 as well. Thus v' 
is join-irreducible, and since v' is sc-sortable, it is in particular c-sortable. For 
both V and v' , the positive root associated to the unique cover reflection is a. 
We have (by CoroUarv 13. 9p v = v' and thus w = ttI{v) and w' = ■kI^{v). The 
ray J) is half of the line / defined as the intersection of the hyperplanes 
{H^^^-i[V [W)) : r e J} and the ray p[w' , J') is half of the fine I' defined as the 
intersection of the hyperplanes {H^,j.(^^,yi[V [Wi^s))) ■ f £ J']- Here we have writ- 
ten HtiyiW)) for the hyperplane in y(iy) associated to the reflection t. We have 
Vvor^^^{Ht{V{W(^a)))) = Ht{V{W)). 

We next show that / = Proj^^^(/') n Hg by proving the stronger statement 

[wrw'^ : r e ,/} = [w'r{w'y^ : r E J'} U {s}. 

Recall that the set {wrw^^ : r e j} is the set of all reflections t such that Ht 
separates w from an adjacent region covering w in weak order. By the dual of 
Lemma [4.41 these are the reflections t such that Ht separates [■w]c — [w']c from 
an adjacent region covering it in J-c- Similarly, {w'r{w')~^ : r S J'} is the set of 
reflections t S VFijs) such that Ht separates [w']sc from an adjacent region covering 
it in J-sc- But the c-Cambrian congruence restricted to W^{s) is simply the sc- 
Cambrian congruence so any region covering [w']sc in W/Qsc also corresponds to 
a cover of [w']c in W/Qc with a separating hyperplane corresponding to the same 
reflection. Thus, {w'r{w')~'^ : r E J'} C {wrw^^ : r E J}. 

Now, the set {wrw~^ : r E J} contains exactly one additional element not con- 
tained in {w'r(w')~^ : r E J'}. Since s ^ v, Lemma 13.51 savs that s ^ w. Thus 
Lemma [3.121 says that sw covers w, so that s E {wrw^^ : r E j}, completing the 
proof that {wrw^^ : r E j} = {iu'r{w')^^ : r E J'} U {s}. 

Having established that (j)~^{a) and Proj^^(0~^^(Q;)) ni?,, each constitute half of 
the line /, it remains to show that they are same half of /. Since v' > 1, there is a 
hyperplane H in A(^s) which separates w' D from D, and since w > w' , H separates 
wD from D as well. Thus both 0J^(q;) and Y'vo]^^^{4>~^ {a)) n Hg are the half of / 
weakly separated from D by H. □ 



For a ray p of the Cambrian fan, define 

Csip) = 



sp if p^ Ps, or 
-p ifp^ps. 
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Since the Coxeter fan is preserved by the action of s and by the antipodal map, 
Cs (p) is a ray of the Coxeter fan|l The foUowing lemma states that (p) is a ray of 
the scs-Cambrian fan and establishes the compatibility of Cs with 0c, and (t>scs- 
The proof is not difficult, but it has many cases. 

Lemma 6.4. Let s be an initial letter of c and let p be a ray in the c-Cambrian 
fan. Then Qip) is a ray in the scs-Cambrian fan and (l)scs{Cs{p)) ~ <^si(t>cip))- 

Proof. Let s, c and p be as in the statement of the lemma and let p = p(w,J). 
Further, let s' be such that J = (s') and let v — 7r|(u'). 
Case 1: w ~ 1. This case splits into two subcases: 

Case la: {w, J) — (1, (s)). This is the exceptional case in the definition of Cs, 
where p = ps. In this case 0c(p) = —cts, so as{4'c{p)) = cts- Since Csip) ~ ^Ps, we 
need to show that —ps is a ray in the scs-Cambrian fan and that (f>scs{^Ps) ~ Q^s- 
Let p' = p{w' , J') be the unique ray of the scs-Cambrian fan with (pacsip') — cts- 
Since s is the unique scs-sortable join-irreducible whose associated reflection is s, 
we must have 7rJ'^*(w') = s so that 7rJ^s(s) = w'. Thus w' = wq ■ ((wo){iuostoo)) by 
Lemma [3771 The ascents of w' are J' — {wqswo), so p' = w' p^i^swo = wopwoswo^ the 
latter equahty holding because (wo){!«os!«o> h^es p^uaswa- But Wop^„siuo = ^Ps- 

Case lb: {w, J) = (1, (r)) for r ^ s. In this case p = Pr and since p^ is on the 
reflecting hyperplane for s, Cs(p) = sp ~ p. Since 1 is also scs-sortable and J is a 
set of n — 1 ascents of 1, p is also a ray of the scs-Cambrian fan with ipscsip) ~ —ctr- 
Also, as{4>cip)) = o-s(-ar) = -ctr- 

Case 2: s < w. By Lemmas 12.31 and 13. 6[ sw is scs-antisortable and sw is 
either 1 or join-irreducible. Furthermore, J is a set of elements which lengthen not 
only w but also sw on the right. We consider two subcases, depending on whether 
or not w ~ s. Notice that since s is initial in c, the sole element in the c-Cambrian 
equivalence class of s is s itself. Thus w = s if and only if w = s. 

Case 2a: w = s. In this case {sw, J) ~ (1, (s)), with associated ray ps ~ Cs{p)- 
Also u = s and p — sp^. So we have as{(t)c{p)) ~ o',s(q!s) ~ — = <j)scs{ps) = 

</'scs(Cs(p))- 

Case 2b: w ^ s. In this case (t>c{p) is a positive root at for some reflection 
t ^ s and thus as{4'c{p)) is Oigts- The ray p{sw,J) of the scs-Cambrian fan is 
p' := swps' = Cs{p)- Also, 7i'J(w) = s • 7rJ'^'*(su;), so that 7r|'^*(sw) = s • 7rj;(w) = sv. 
The reflection t is the unique cover reflection of v and, by Lemma l2.31 the element 
sv is join-irreducible with unique cover reflection sts. In particular (j)scs{p') — OLsts- 
This concludes the proof for the case s <w. 

Case 3: s ^ w and w ^ \. By Lemma [3.12i w is scs-antisortable and sw = sVw. 
Since w is scs-antisortable, the pair {w, J) defines p not only as a ray of the c- 
Cambrian fan but also as a ray of the scs-Cambrian fan. Since w I but w is 
below Hs , p is contained in Hs by Lemma 16.21 so p = Cs if) ■ 

Let v' = 7rJ'^*(it;). By definition, 7rJ(su;) = s • 7r|'^^(z/;) = sw'. Since ttJ is a lattice 
homomorphism, Tr'^(sw) = V w) = s V 7r|(u') = s V w. Thus w' = s • (s V v). 
Because s ^ w, v is in W(^s) , so by Lemma 12.21 the set of cover reflections of 
s V V is {s,t}, where t is the unique cover reflection of v. Let t' be the unique 
cover reflection of v'; by definition, 0scs(w') = Q^t'- Since the interval [l,si(Jo] is 
isomorphic to the interval [s,ii'o] by the map x i— > sx, the reflection st's is a cover 

■^One should note that the inverse map (^^^ from rays of the scs-Cambrian fan to rays of the 
c-Cambrian fan is not given by the same formula. 
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reflection of sv' = s W v. But v' s, so t' ^ s and thus st's = t. Therefore 

<l)scs{p) = asts = (Jsioit) = crs{4>c{p))- □ 

7. Proof of the combinatorial isomorphism 

In this section we prove the main theorem, Theorem ll.il which states that, for W 
finite, the map clc induces a combinatorial isomorphism fi'om the c-Cambrian fan 
to the c-cluster fan. We also discuss some first consequences of Theorem 11.11 

The c-cluster fan is simplicial. That is, each of its maximal faces is the positive 
linear span of a collection of linearly independent vectors. Specifically, this collec- 
tion of vectors is a c-cluster of almost positive roots. In contrast, we do not even 
know that the c-Cambrian fan is simplicial. However, we know that the maximal 
cones of the c-Cambrian fan arc, by definition, unions of regions of the Coxcter 
arrangement. (See Sectional) Specifically, each maximal cone of the c-Cambrian 
fan is the union over a fiber of the map 7r|. Showing that the c-Cambrian fan is 
simplicial means showing the following: For each fiber of ttJ, there is a collection E 
of n rays of the c-Cambrian fan such that a given region is a member of the fiber 
if and only if that region is contained in the positive linear span of E. 

The stronger statement that clc induces a combinatorial isomorphism between 
the c-Cambrian fan and the c-cluster fan is equivalent to the additional condition 
that there is a bijection (j) between the rays of the c-Cambrian fan and the rays of 
the c-cluster fan such that the collection E of rays used to determine membership 
in (7r|)~"^(a;) obeys (f){E) = clc(a;). 

As was shown in Section[Sl the map (j)c is a bijection from rays of the c-Cambrian 
fan to almost positive roots — that is, to rays of the c-cluster fan. Thus the proof 
of Theorem 11.11 is completed by Proposition 17.11 below. Recall that, if Wj is a 
standard parabolic subgroup, then the dominant chamber of A(Wj) is denoted by 
Dj. 

Proposition 7.1. Let x be c-sortable. Then the following are equivalent for any 
w £W. 

(i) T^liw) = X. 

(ii) The interior of the region wD intersects the positive span of 4>^^{c\c{x)). 

(iii) The region wD is contained in the positive span of (j)~^(c\c(x)). 

Here, since clc(a;) is a cluster of almost positive roots, 0^^(clc(x)) represents the 
set of rays obtained by applying to each member of the cluster. 

Proof. The fact that (iii) implies (ii) is trivial. We prove that (i) implies (iii) and 
that (ii) implies (i) by induction on the length of w and the rank of W. Let s be 
initial in c. For each implication we will consider two cases: s ^ w and s < w. 

First, assume (i). li s ^ w then 7rJ'^(it;(s)) — x, so that in particular x G Wi^s) . By 
Lemma l5.5[ c1c(.t) ~ c\sc{x)^{—as\ . By Lemma l6.31 each ray in (j3~^ {c\sc{x)) is ob- 
tained from the corresponding ray p in (f)~^ {c\sc{x)) by intersecting Proj^^(/9) with 
the hyperplanc Hs- Since (— a^) = ps is the half of the intersection of the hyper- 
planes in Ai^s) which is below the hyperplanc Hg, the positive span of {c\c{x)) 
is the part of the positive span of Proj^|((/)7c^(clsc(a;))) which is below the hyper- 
plane Hs- Now, wD is contained in Proj^J(w(s>,Z?^5^) (Proposition |4T|) which is, 
by induction on rank, contained in the positive span of Y'YO]7\{(f>'^^ {c\sc{x))) . Since 
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s ^ w, wD is below the hyperplane Hg. Thus we see that wD is in the positive 
span of 0^^(clc(a::)). 

If s < w then (i) imphes tt'^^'^^ (sw) = sx. By Lemma 13. 5[ s < x, and thus 
X ^ ^{s>j so that in particular ps ^ 0^^(clc(a;)). By induction on length, swD is 
completely in the positive span of 4>J^g{c\scs{sx)). By Lemma [5.51 (j)J^g{clscs{sx)) 
equals (j)J^g{<Ts{c\c{x))), which by Lcmma lH^ equals (s{4'c^i'^^ci^))) = S(j)~^{clc{x)). 
Since swD is completely in the positive span of .s0~^(clc(x)), wD is completely in 
the positive span of 0~^(clc(a;)). 

Now suppose (ii). If s ^ w then every point in the interior of wD is strictly 
below Hg. By Lemma 16.21 0^^(clc(x)) must contain the ray ps, so that clc(x) 
contains —as. In particular, x G a-nd furthermore by Lemma 15.51 clc(a;) = 

clsc(a:)U{— as}- By Proposition llTTl Proj^^^(w-D) C w^^^D^^^ and the interior of wl? 
is taken into the interior of ti'(s)£'{s) by Proj^s) (by considerations of dimension). 
Since ps is in the kernel of Proj^^^, the interior of w^s)^{s) intersects the positive 
span of (f)J^ (c\sc{x)) . By induction on rank, 7r|'^(z/;(s)) — x and thus 7rJ(u') = x. 

If s < w then wc claim that s < x. Supposing to the contrary that s ^ x, by 
Lemma 15.51 clc(a;) = {— as} U clsc(x). Thus by Lemma 16.31 0~^(clc(cc)) consists 
of rays which arc weakly below Hg. But the interior of wD is strictly above TJs, 
contradicting the supposition that (ii) holds. This contradiction proves the claim 
that s < X. In particular, ps is not in 4>~^ [c\c(x)) , so that Cs((/'7^(clc(a;))) = 
S(f)~^ {c\c{x)) . Thus the interior of swD meets the positive span of (s(</>7^(clc(a;))), 
which by Lemma |6 . 41 eg uals (j3'J^g{a s{c\c{x))) . Since s < x, Lemma l5.5l savs that the 
latter is 4>J^g(c\scs{sx)) . By induction on length, 7r|'^'*(sii;) = sx, so that 7r|(w) = x. 

□ 

This completes the proof of Theorem ll.il In fact, we have proven the following 
more detailed version of Theorem 11.11 

Theorem 7.2. The c-Cambrian fan Tc is simplicial and the bijection (pc between 
the rays of the Cambrian fan and the almost positive roots induces a combinatorial 
isomorphism of fans between the c-Cambrian fan and the c- cluster fan. Under this 
isomorphism, the maximal cone [w]c is taken to the cluster clc(w). 

If w is c-sortable and x < w then the maximal cones ['w]c and [7r|(a;)]c intersect 
in a facet of dimension n — 1 and so have exactly n ~ 1 rays in common. Thus 
Theorem 11.11 has the following corollary. 

Corollary 7.3. Let w be c-sortable and let x < w. Then the c-clusters clc(w) and 
clc(7rj(a;)) have exactly n — 1 almost positive roots in common. 

In Section [5l we noted that the action of CTs on almost positive roots induces 
a combinatorial isomorphism between the c-cluster fan and the scs-cluster fan. 
Thus, by Theorem 11.1) the map (pj^^ o UgO (j^c induces a combinatorial isomorphism 
between J^c and J-gcs- But Lemma 16.41 implies that o ° 0c coincides with Cs- 
Since the combinatorial isomorphism is determined by its action on rays, we have 
the following. 

Proposition 7.4. The action of C.s on the rays of the c-Cambrian fan Tc induces 
a combinatorial isomorphism between Tc and Tscs- 

In particular Tc and Tscs are related by a piecewise-linear map that is only a 
slight deformation of the linear map s. On and above Hs the map agrees with s. 
Below Hs the maps agrees with the linear map that fixes Ti^ and takes ps to — Ps- 
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We now describe the isomorphism between J-c and J-scs directly in terms of 
sortable elements (Cf. [29l Remark 3.8]). For s initial in c, define a map Zg from 
the set of c-sortable elements of W to the set of scs-sortable elements by: 

sw if s < w, or 
s V ui if s ^ w. 

We now check that Zg maps c-sortable elements to scs-sortable elements: If s < w, 
this is Lemma 13.31 If s ^ w then Lemma 13.21 states that w £ ^(s> S'Hd w is sc- 
sortable. The sc-sorting word for w is identically equal to the scs-sorting word 
for w, so that w is scs-sortable. The set of scs-sortable elements forms a sublattice 
of W (Theorem 13. lip , so s V w is also scs-sortable. 
The inverse of is 



w 



{■■<) 



if s < w, or 



sw if s ^ w. 



There are only two nontrivial assertions in the statement that this map is indeed 
the inverse of Zg ■ first that any c-sortable element w with s ^ w obeys the condition 
(s V w)(^gj — w; and second that an scs-sortable element w with s < w obeys the 
condition (w^^,^ y s) = w. Recall that x i— > X(^s) is a lattice honiomorphism. so that 
(s V w)(^s) = V W(^s^ = W(^s)- Thus the first assertion follows from Lemma 13.21 
The second assertion is exactly [29l Lemma 2.10]. 

The following lemma states that [w]c i— > [Zs{w)]scs is the isomorphism be- 
tween J^c and J-scs corresponding to the isomorphism ct^ of cluster fans. 

Lemma 7.5. For a c-sortable element w, clscsiZsiw)) ~ as clc(w). 



Proof. If s < w then Lemma 15.51 is the desired statement. 

If s ^ w then the desired equality is clscs(s W w) = asc\c{w). Since 
bijection, this is equivalent to checking that ipj^^ clscs{s V w) = 4>7cs^s c\c{w), which 
can be rewritten, using Lemma f6.4[ as 4>~^gC\scs{s V w) — C,s4>~^ c\c{w) . In other 
words, the requirement is that the rays pi, . . . , p„ of the c-Cambrian cone [w]c are 
mapped by Qs to the rays of the scs-Cambrian cone [s V w\scs- By Lemma 13.51 all 
the Pi are below Hs ■ By Lemma 16.21 all of the pi are in Hs except for possibly 
one, which is ps- We know that pi, pn are linearly independent, so one of 
the Pi must be ps] without loss of generality let p„ = ps- Then Cs{pn) ~ —Ps and 
Qs{pi) = Pi for i < n. Now, for any u 6 IV, u is in the positive span of —ps and 
pi , . . . , Pn-i if and only if the following conditions hold: u > s and U(^s) j considered 
as a region of V{W(^s)), 

is in the positive span of pi, . . . , Pn—i- 
We have sWw > s and also (sVw)(s) = S(s) Vw(s) = W(^s) = w. Our hypothesis is 
that w, when considered as a region of T^(M^), is in the positive span of pi, . . . , p„. 
This implies that w considered as a region of V{W^s)) is in the positive span of 
pi, . . . ,pn-i- So we conclude that s V w is in the positive span of the Cs(Pi) as 
desired. □ 

Example 7.6. The map Zs is perhaps more easily visualized as a map from 
the c-Cambrian lattice to the scs-Cambrian lattice. Figure [Hla shows the S1S2S3- 
Cambrian lattice for W of type A3; this is also the lattice depicted in Figure [TJb. 
The light gray shading indicates (congruence classes of) SiS2S3-sortable elements 
not above si, while dark gray shading indicates siS2S3-sortable elements above si. 
Figure [6lb shows the S2S3Si-Cambrian lattice for the same W. The map Zs^ takes 
the SiS2S3-sortable elements not above si to the S2S3Si-sortable elements above si, 
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(a) (b) 
Figure 6. The c- and scs-Canibrian lattices 

which are shaded hght gray in Figure [6lb. The siS2S3-sortable elements above si 
arc taken to S2S3Si-sortablc elements not above si, shaded dark gray in Figure[51b. 
Notice that Zg-^ restricted to light-shaded elements in Figure [SI a is a posct iso- 
morphism to light-shaded elements in Figure [Sib, and similarly for dark-shaded 
elements. 

8. The cluster lattice 

We have now established in great detail the combinatorial isomorphism between 
the c-Cambrian fan and the c-cluster fan. The maximal cones of the c-Cambrian 
fan are partially ordered by the Cambrian lattice W/Qc, so we obtain an induced 
poset (in fact lattice) structure on the set of c-clusters. In this section we will apply 
our results to describe this poset directly in terms of cluster combinatorics. 

The exchange graph on c-clusters is the adjacency graph on maximal cones of 
the c-cluster complex. In other words, the vertices are the c-clusters, with an edge 
between C and C if and only if | C fl C" | = ti — 1 . The exchange graph is isomorphic 
to the 1-skeleton of the (simple) generalized associahedron for W as defined in [13] . 
We have the following corollary of Theorem 11.11 

Corollary 8.1. The undirected Hasse diagram of the c-Cambrian lattice W/Qc 
is isomorphic to the exchange graph on c-clusters and hence isomorphic to the 1- 
skeleton of the generalized associahedron for W. 

Proof. Proposition 14.31 implies that the Hasse diagram of W/Qc is the adjacency 
graph of maximal cones of J-c, which, according to Theorem ll.il is mapped by clc 
to the exchange graph. □ 

In light of Corollary 18. H to describe the poset induced on c-clusters by the c- 
Cambrian lattice, it is sufficient to give the correct orientation of the exchange 
graph. Two almost positive roots a and a' arc said to be c- exchangeable if they are 



26 



NATHAN READING AND DAVID E SPEYER 



distinct and if there is a set B C ($>_i\{a, a'}) such that both BU{a} and BU{a'} 
are c-clusters. Note that c-exchangeable roots a and a' are never c-compatible. We 
wiU show that the correct orientation of an edge B U {a} — BU {a'} depends only 
on c and the pair (a, a') of c-exchangeable roots. Specifically, the orientation is 
given by comparing a and a' using a function Rc from almost positive roots to 
natural numbers which we now proceed to define. 

Recall from the introduction the involution (jg : $>-i <i>>-i for each s € S. 
Let si • • • Sn be a reduced word for c and define CTc = (Jsi • • • . Any two re- 
duced words for c differ only by interchanging commuting reflections and ascrt = 
(Jt(Ts whenever st = ts, so ctc is a well defined permutation of $>-i. Note that 
(fTc)"^ = cr^-i. 

Proposition 8.2. For any almost positive root a and any Coxeter element c, there 
exists a nonnegative integer R such that a^^{a) is a negative simple root. 

Proposition 18.21 will be proved later in the section. We write Rc{a) for the 
smallest such R. Assuming the proposition, we define the c-cluster lattice Clustc 
to be the partial order on c-clusters whose cover relations are B U {a] < B U {a'} 
if and only if i?c(a) < i?c(a')- (Cf- [IZl Section 8]). It is not obvious from this 
definition that these relations are in fact cover relations of the partial order they 
generate. However, in light of the preceding discussion, the following proposition 
implies that the relations above are in fact cover relations. 

Proposition 8.3. Suppose a and a' are c-exchangeable almost positive roots and 
let B be a subset of (<i>>_i \ {a, a'}) such that B U {a} and B U {a'} are c-clusters. 
Then [cl~^{B U {q;})]c is covered by [cl^^{B U {a'})]c in the c-Cambrian lattice if 
and only if Rc{a) < Rc{a'). 

Notice that the case Rda) = Rc{a') is impossible for a and a' as in the propo- 
sition. This is because if Rc{oi) = i?c(a'), one can iterate the definition of c- 
compatibility (see Section [5]) to show that a \\c oi' ^ contradicting the fact that a 
and a' are c-exchangeable. Proposition 18.31 and Corollary 18.11 immediately imply 
the main theorem of this section, which is a generalization of the second statement 
of [IZl Conjecture 1.4]. 

Theorem 8.4. The map clc is an isomorphism of lattices from the c-Cambrian 
lattice W/Qc to the c-cluster lattice. 

Before proving Propositions 18 . 2l and 18 . 3l we mention some consequences of The- 
orem 18.41 The following corollary is immediate from Theorem II. 1[ Theorem 18.41 
and the properties of Tc and W/Qc listed in Section [H 

Corollary 8.5. The c-cluster lattice Clustc has the following properties. 

(i) Clustc is a lattice. 

(ii) Any linear extension o/ Clustc is a shelling order of the c-cluster complex. 

(iii) For any set F of c-compatible almost positive roots, the set of c-clusters 
containing F forms an interval in Clustc. 

(iv) A closed interval I in Clustc has proper part homotopy equivalent to an 
in ^ k — 2) -dimensional sphere if and only if there is some set F of k 
c-compatible almost positive roots such that I is the set of all c-clusters 
containing F . 
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(v) A closed interval I in Clustc has proper part homotopy equivalent to an 
(k — 2) -dimensional sphere if and only if I has k atoms and the join of the 
atoms of I is the top element of I . 

(vi) // the proper part of a closed interval I is not homotopy- spherical then it is 
contractihle. 

Theorem 18.41 also has important enumcrative consequences. Let C C <I>>_i be a 
c-cluster. For each a G C, there is a unique a' € $>-i such that (C \ {a}) U {a'} 
is also a c-cluster. Call a an upper root of C if Rc{a) > Rc{a') and a lower root 
of C if Rc{a) < Rc[oi'). Equivalently, a is an upper root if C > (C\ {a}) U {«'} or 
a lower root if C < (C \ {a}) U {a'}. Note that the identification of a as a lower 
or upper root depends on the c-cluster C . A root may be an upper root in one 
c-cluster and a lower root in another c-clustcr. 

Corollary 8.6. The map clc takes c-sortable elements with k descents to c-clusters 
with k upper roots. 

Since any linear extension of Clustc is a shelling order, by standard arguments 
the number of c-clusters with k upper roots is the k^^ entry in the /i-vector of 
c-cluster fan, or equivalently the /i-vector of the generalized associahedron for W. 
Thus Corollary 18.61 combines with the second sentence of Theorem 13.81 to give a 
bijective proof of the following. 

Corollary 8.7. The number of noncrossing partitions (with respect to c) of rank k 
equals the k*^ entry in the h-vector of the generalized associahedron for W. 

This number is known as the /c*'^ Narayana number associated to W. Corol- 
lary 18.61 can be viewed as a direct combinatorial interpretation of the Narayana 
numbers in terms of c-clusters. 

We now proceed to prove Propositions 18.21 and 18.31 We begin by proving a 
strengthening of Proposition 18. 21 This argument follows a suggestion of a referee. 

Proposition 8.8. For any almost positive root a and any reduced word si ■ ■ ■ s„ 
for a Coxeter element c, there exists a nonnegative integer r with the property that 
^Sr'^sr-i ■ ■ ''^S2'^si<x is a negative simple root. 

Here, the subscripts arc interpreted cyclically, so that s„^i — si, etc. 

Proof. We first claim that the c-orbit of a contains a negative root. Suppose to the 
contrary that every root in the c-orbit of a is positive. Then in particular the sum of 
the roots in the c-orbit is a nonzero vector is fixed by c. (The assumption that W is 
finite is critical here. If W is infinite then the c-orbit of a may be infinite, so it may 
not have a well-defined sum.) However, it is well-known that c acts without fixed 
points (see for example [6l Section V.6.2] or [19l Lemma 3.16]). This contradiction 
proves the claim. 

If a is a negative simple root then take r = 0. Otherwise let R be the smallest 
nonnegative integer such that c~^(a) is a negative root and let /3 be the positive 
root c~^^^{a). We claim that for r between and {—R-\-l)n, the root s^Sr-i • ■ ■ sia 
is positive. To prove the claim by contradiction, take r to be the smallest exception 
and let r' be the smallest multiple of n greater than r. Since each s S 5 only 
changes the positive/negative status of the roots ±as, necessarily s^Sr-i ■ ■ ■ sia ~ 
— a^r- Furthermore Sr'Sr'-i - ■ ■ sia — s^'Sr'-i • ■ • Sr+i(— a^^) is a negative root. 
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But Sr'Sr'-i ■ ■ ■ sia = c^^ (a) for some R' with < R' < R, contradicting the 
choice of R. This proves the claim, implying in particular that f3 = a^^^^{a). 

Since c/3 is negative and since each s G S only changes the positive/negative 
status of the roots ia^, there is some i G [n] such that SjSj^i ■ ■ ■ si(3 is positive 
for all i < i and Si_iSi_2 • • ■ siP ~ Q^s;- Setting r = i^R + 1)^* + i we have 

<7sr<^Sr-i ■ ■ ■O'saO'sia = 5^5^-1 ' ' ' S 1 Q! = -as,- □ 

Let rsj...s^(a) be the smallest nonnegative integer r such that o's^as^_i ■ ■ ■ UsiQ! is 
a negative simple root. The information given by rs-^...s„ is more refined than that 
of Rc and the behavior of r^j...^^ is simpler to describe. However, as the notation 
suggests, r depends not only on c but on a choice of a reduced word for c. The 
following lemma shows how Proposition 18.81 implies Proposition 18.21 and describes 
the relationship between Rc and rs-^...^^. Its proof follows immediately from the 
proof of Proposition 18.81 

Lemma 8.9. For any almost positive root a, the integer Rda) exists and equals 

We now proceed with the proof of Proposition 18.31 which states that if _B U 
{a} and B U {a'} are clusters then cl^^iB U {a}) < cl^^(B U {a'}) if and only if 
Rcia) < Rc{a'). 

Proof of Proposition \8.3[ We shall in fact prove that, for any reduced word si • • • Sn 
for c, ci;:^(BU{a}) < cl~^{BU{a'}) if and only if r^i.. < rs,...s„ia'). By 
Lemma 18.91 and the fact that Rda) cannot equal Rc{a'), this implies Proposi- 
tion [SJl 

Let w = dc^{B U {a}), let w' cl^^(S U {a'}) and let [w]c and [w']c be 
the corresponding maximal cones in the c-Cambrian fan. By CoroUarv 18.11 either 
[■w]c < [w']c or [w]c > [w']c- Since the possibility rsj^...s„{Q.) = rs-^...s„{a') is also 
ruled out, it suffices by symmetry to prove one direction of implication. Thus we 
wiU prove that if w < w' then rs^...s^{a) < rsi...s„ (a'). We will use Lemma 
repeatedly. Let r = min(rsj...s^(a), rsj...s^(a')). Our proof is by induction on r. 

First, suppose that r = 0, so either a or a' is a negative simple root. Let H be 
the hyperplane separating [w']c from [w]c in J^c- Then 0J^(a') is strictly above H. 
The rays p^. are not strictly above any hyperplane in A{W), so (f>~'^{a') ^ 
and a' ^ (pdpsi) = ^ ctsi- In other words, a' is not a negative simple root and 
rsi...s„{a') > rsi...s„{a) = as desired. 

Now, we consider the situation where ?' > 1. There arc three cases. For brevity, 
set s — si. The first case is that s < w and s < w' . Then Zs{w') — sw' > 
sw = Zs{w). By Lemma [Till c\scs{Zs{w)) = adB) U {aga} and clscs{Zsiw')) = 
(Ts{B) U {(Tsa'}. By Proposition 18.11 one of [Zdw)\scs and [Zs{w')\scs covers the 
other in W/Qscs, but, by the isomorphism [IjSWq] — [sjWo], we have Zs{w) < 
Zs{w') in weak order, so [Zs{w)\scs < [Zs{w')]scs- By induction, rs2...s„si (o"s(a)) < 
'rs2-sr,sA<^s{a')) and thus rs^...s^{a) < r^j...^^ (a')- 

The second case, s ^ w and s ^ is very similar to the preceding one. By 
Lemma [7.51 c\scs{w) and clscs(w') differ only by the exchange of as (a) for (Ts(a'). 
By Proposition 18. 11 [Zs{w)]scs and [Zs{w')]scs are a covering pair in W/&scs- Since 
Zsiw) ^s\/w<sVw'^ Zs{w'), the cover must be [Zs{w)]scs < [Zs{w')]scs- As 
in the previous case, we conclude that rsj^...s„{a) < rs^...s„{a')- 

The case s < w and s ^ u;' is impossible because w' > w. So we complete the 
proof by considering the case s ^ w and s < w' . Then 0^^(a) and (j)~^{B) are 
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on or below Hg and 0^^(a') and 4)'^^{B) are on or above Hs- Thus all the rays 
in (j>'^^{B) are contained in Hs- Since (j)~^{a) is not in the linear span of (j)'^^{B), 
(l)~^{a) must be strictly below Hg- But then by Proposition 16.21 0~^(q;) = ps and 
a = — a^. This is the case r = rsj...s„(Q;) = which we have already described. □ 

For any Coxeter element c of and any J C 5, let c' be the Coxeter element 
of Wj obtained by deleting the letters S \ J from any reduced word for c. Since 
the c'-Cambrian lattice Wj/&c' is a lower interval in W/Qc, we have the following 
combinatorial fact about clusters which appears to be difficult to prove directly: 

Proposition 8.10. For c and c' as above, if a and a' are c- exchangeable almost 
positive roots then Rc'{a) < Re' {a') if and only if Rc{a) < Rc{a'). Thus a root in 
a c' -cluster C is an upper root in C if and only if it is an upper root in the c- cluster 
C U {—as : s e 5 \ J}, and the same is true for lower roots. 

Remark 8.11. It is known that every face of an associahedron is combinatorially 
isomorphic to another associahedron. Equivalently, the link of any cone in the 
cluster complex is combinatorially isomorphic to a cluster complex. One can prove 
a stronger version of this result in the Cambrian setting, showing that the star of 
a face in the Cambrian fan is not only combinatorially a Cambrian fan, but has 
the polyhedral and lattice structure of a Cambrian fan as well. Specifically, for w 
any c-antisortable element and J a set of ascents of w, there is a choice of Coxeter 
element 'y{w,J, c) such that the following proposition holds. 

Proposition 8.12. Let Cq^{w, J) be a face of the c-Cambrian fan. Identif^ the 
star of C{w,J) (in the W- Coxeter fan) with the star of C{e, J), and hence with 
the Wj-Coxeter fan, by the map . Then ^j(w,j.c) o.'^d the star of Cq^{w,J) 
coincide as coarsenings of the Wj- Coxeter fan. 

Defining ^{w, J, c) means deciding, for each ri, r2 G J with rir2 ^ r2ri, whether 
the reflection ri comes before r2 in every reduced word for ^{w, J, c) or vice versa. 
In [28l Section 3] , a directed graph is defined on the set T of reflections of W, with 
arrows — We put ri before r2 in 7(10, J, c) if and only if wriw~^ — ^ wr2W^^. 

To prove Proposition l8.12i one flrst reduces to the case that Cs^{w, J) is a ray 
p{w,J). For s initial in c, one analyzes the effect of Cs and Zs on the star of 
p{w, J). When w > s the star is unaltered. When w ^ s and w ^ 1, the star of 
p{w, J) is partly below and partly above. Passing from Tc to Tscs has the effect 
of swapping the part above with the part below, as explained in Example 17.61 and 
illustrated in Figure[6l In either case, the effect is compatible with the properties of 
— ^ established in [28l Proposition 3.1]. By Proposition lS.Sl one eventually reaches 
a ray of the dominant chamber, where the proposition is straightforward. 

9. A LINEAR ISOMORPHISM 

In this section we show that for a special choice of c, the c-Cambrian fan is 
linearly isomorphic to the c-cluster fan. We also describe, for a special choice of c, 
a "twisted" version of the c-cluster lattice which is induced on the c-cluster fan by 
any vector in a certain cone in R". 

Recall that $ is a fixed root system for W. For a G the corresponding coroot 
is = . ^° 1 , so that the reflection of a vector v in the hyperplane perpendicular 



^Note that we identify a cone ft in the (lyj)-Coxctor fan with a cone isomorphic to ft X R" I''! 
in the star of C{w,J). 
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to a root a is v — {v,a^)a. The simple coroots for s £ S are a basis for V and 
the fundamental weights oJs are the dual basis vectors to the simple coroots0 We 
have 

(9.1) Qs = y^(as,ar)"r-- 

res 

We define the Cartan matrix of <f> to be the n x n square matrix A where Aij = 
(a^. , ttsj ) . A root system is called crystallographic if all the entries of A are inte- 
gers Q 

Fix a bipartition S ^ S+ U S- of the Coxeter diagram for W, let c+ be the 
product of the elements of 5+ (which commute pairwise) and let c_ be the product 
of the elements of S- (which likewise commute). The Coxeter element c^c_ is 
called a bipartite Coxeter element. For each s G S, let be +1 if s e 5*+ and let 
es he —1 if s € S-. 

Let L be the linear map that sends a simple root ag to —esCOs- (Cf. |27l Con- 
jecture 1.4].) The map L depends on the choice of bipartition, but we suppress 
this dependence in our notation. Following the notation of [13], for e £ {+, — } 
let Te = risGS '^'^^ where again the order of composition is unimportant. Thus 
T_|-r_ = <7c (in the sense of Section [H]) for c = c+c„. The main result of this section 
is the following: 

Theorem 9.1. For c = c+C-, the map L is a linear isomorphism from the c-cluster 
fan to the c-Cambrian fan. As a map on rays, the map L coincides with (j)'^^ o r_. 

We begin the proof of Theorem 19.11 with a simple lemma. 

Lemma 9.2. The linear maps c, 0+, c_ and L onV satisfy the following equalities. 

(i) c+L = —Lc^ 

(ii) c_L = —Lcj^ 

(iii) c^^L = Lc 

Proof. We prove equality (i) by evaluating each side of the equality on the basis 
elements as- If s G S- then c+La^ = c+w^ — tj,,, with the latter equality holding 
because tOs is orthogonal to for each r ^ s. On the other hand, — Lc_Q!s = 

If s G 5*+ then c+La^ = c^[^lOs) = ^suog = —i^s + ois- On the other hand 

\ rGS_ / reS_ 

To see that these two sides are equal, we must show that 

Us = 2u}s + ^ (q!s, a^)wr- 

reS- 

We have (ag, a^) = 2 and (ag, a^) = for ?■ G 5"+ \ {s}, so the right hand side is 
^,.gg(Q;s, Q;^)wr, which, as already noted, equals Ug. 

Now (ii) follows by reversing the roles of "4-" and "— " and (iii) follows by com- 
bining (i) and (ii), keeping in mind that c^^ = c^c^. □ 

^We abuse terminology slightly by calling these "weights" even in the non-crystallographic 
case, where there is no "weight lattice." 

^Our convention for Aij is the convention used in 1131 . 1141 and I15h some references use the 
transpose of this choice. 



CAMBRIAN FANS 



31 



We now prove a version of equality (iii) in the previous lemma which is more 
comphcated in the sense that it involves maps which are not linear. Specifically, it 
uses the maps Cs and which appear in Lemma l6.4l In what follows, we apply the 
maps to vectors rather than rays. To do this, we define the fundamental vector 
in a ray p of the Coxeter fan to be the unique uj in the M^-orbit of the fundamental 
weights {lUs '■ s € S} such that uj € p. Notice that Lemma 16.41 applies even when 
rays are replaced by fundamental vectors. For e € {+, — } let Cc, = OseS ^"-"^ 
c = c+c_, let Cc = Cc+Cc_ and Cc-i = Cc_Cc+- 

Lemma 9.3. For c = c^c^, if a is a positive root then LucOi = Q^-iLa. 
Proof. If a is a simple root oig for s e S- then 

Luca = iT+T_a = iT+(-as) = L{-as) = -ujs- 
On the other hand, 

If a is a positive root not of the form as for s G S- then 

(The second equality holds because a is a positive root. The only positive roots 
which are sent to negative roots by c_ are roots of the form as for s € S-. Thus 
c-a is a positive root and therefore the third equality holds as well.) On the other 
hand, since L~^[ujs) = —as when s G s+, the vector La is not of the form lOs for 
s G S+. Thus Q-iLa = ^c^Cc+La = C,c-C+La. If c+La is uJs for some s G S- then 
La = LOg as well, so that a — as- Since we are currently in the case which excludes 
such an a, we can write Cc_c+La = c^c-^-La. Thus in this case the requirement is 
that Lea = c^^La, which was proved in Lemma 19.21 □ 

The map 4>~^ , as defined in Section [51 takes almost positive roots to rays. In 
what follows, we continue to identify each ray p with the fundamental vector in p. 

Proposition 9.4. For c = c+C-, the map L takes almost positive roots to rays of 
the c-Cambrian fan. Specifically, L restricted to almost positive roots is o r_. 

Proof. Let a be an almost positive root. Wc show by induction on R^-i{a) that 
La is a ray of the c-Cambrian fan and that (j)cLa = r^a. First suppose that 
Rc-i{a) = 0, so that a is a negative simple root —a,,. In this case. La = itt's, 
which in either case is a ray of the c-Cambrian fan. If s G Sj^ then T_a ~ a and 

<f)(.La = 4>c^s = —as = a. If s G S*- then 

Here the next-to-last equality follows from Lemma 16.41 applied several times, and 
the fact that c~^ = c-c+. 

Next suppose that Rc~i{a) > so that a is a positive root and Oca = a' for 
some a' with i?c-i {oi') — Rc-i (a) — 1. By induction, La' is a ray of the c-Cambrian 
fan and (pcLa' = T-a'. To evaluate (pcLa, first note that by Lemma 19.31 

La = C^-iL'^c" = Q}iLa' . 

In particular. La is a ray in the c-Cambrian fan and (j)cLa — (pcQ^-iLa' . Repeated 
applications of Lemma 16.41 give the identity 4'cC,c-'^ = <^c-^4'c, so that 9i>cC^\ = 



32 



NATHAN READING AND DAVID E SPEYER 



CT^-i^c = crc4>c- Thus 

(pcLa = ac4>cLa' = GcT-cJ = r^a' = r^GcCt = T_a. 

□ 

The map t_ induces a combinatorial isomorphism between the (c+c_ )-cluster 
fan and the (c_c+ )-cluster fan. These fans in fact coincide, so that r_ is a combi- 
natorial automorphism of the (c+c_ )-cluster fan. By Theorem ll.il 4>'^^^_ induces 
a combinatorial isomorphism as well. This completes the proof of Theorem 19.11 

We conclude the section with an application of Theorem 19.11 Proposition 19.41 
suggests the definition of a "twisted" cluster lattice on c-clusters, where c = c+c_. 
Namely, for c-clustcrs C and C", set C <tw C in the twisted c-cluster lattice if and 
only if T_C < r_C" in the c-cluster lattice. In particular, the cover relations in the 
twisted c-clustcr lattice arc BiJ{a] < BU{a'} if and only if Rc{T^a) < i?c(T_a'). 

The twisted c-cluster lattice can be described in terms of a quantity e(a, a') which 
plays an important role in |14j , where cluster algebras of finite type are constructed 
in terms of the combinatorics of clusters of almost positive roots. Let t^'^ denote 
the A:-fold composition T(^_i)kT(^_i^k-i ■ ■ -t-t+t-. For each almost positive root a, 

let k- {a) be the smallest nonnegative integer such that tI*"' (a) is a negative simple 

root and T^\a) = r'^'^^^a). Given two c-clusters B U {a} and B U {a'}, define 
£{a, a') to be -1 if /c_(a) < k-{a') or 1 if k^{a') < k-{a). (See [HI Lemma 4.1].) 
As with Rc and rs-^...s„, the case k-{a) — fc_(a') is impossible. 

The following proposition says that the twisted c-cluster lattice is analogous to 
the ordinary c-cluster lattice, except that fc_ plays the role of i?c+c_- The proof is 
a straightforward induction on k-{a), and we omit the details. 

Proposition 9.5. For c = c^C-, if a and a' are c- exchangeable then 

Rc{T-a) < Rc{T-a') if and only if e{a^a') = —1. 

In particular, the cover relations of the twisted c-cluster lattice are of the form 
B U {a} < B U [a'} for e{a,a') -1. 

Since the twisted c-cluster lattice is isomorphic to the ordinary (c_c-|_)-cluster 
lattice by a map which also induces a combinatorial isomorphism of fans, the twisted 
c-cluster lattice inherits all of the properties listed in CoroUarv 18.51 (These prop- 
erties are all combinatorial.) Since the isomorphism between the twisted c-cluster 
lattice and the c-Cambrian lattice is given by a linear map of fans, the follow- 
ing property of the c-Cambrian lattice (see Section |4]) carries over to the twisted 
c-cluster lattice: 

Proposition 9.6. The twisted c-cluster lattice is the order induced on the maximal 
cones of the c-cluster fan by any vector in the interior of the cone spanned by the 
c-cluster {—CsOis : s S 5}. 

10. Connections to cluster algebras 

In this section we connect our results to the theory of cluster algebras. Rather 
than give the lengthy definition of a cluster algebra, we merely describe the prop- 
erties of cluster algebras and refer the reader to [15] for definitions. 

Let F be a field isomorphic to Q(a;i, . . . , Xn) and let _B be an n x n integer ma- 
trix that is skew-symmetrizable, meaning that there exists an invertible diagonal 
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matrix D such that DB is skew-symmetric. The combinatorial data for a cluster 
algebra is the matrix B and an n-tuple (xi, . . . , a;„) of rational functions generat- 
ing F as a field. The cluster algebra Alg(B, (xi, . . . ,a;„)) is a certain subalgebra 
of the Laurent-polynomial ring Z[x^,...,x^] which is, in turn, a subring of F. 
The data {B, {xi, . . . ,Xn)) also determines a collection of transcendence bases of 
Alg(i3, (xi, . . . , Xn)), known as algebraic clusters^ The elements of the algebraic 
clusters are known as cluster variables. One algebraic cluster is {xi, . . . , a;„) and the 
others are defined by a certain recursive procedure. The recursive procedure also as- 
sociates a skew-symmetrizablc matrix B* to each algebraic cluster t = (yi, ...,?/„) 
so that Alg(B, (xi, . . . ,x„)) = Alg(B*, (yi, . . . , ?/„)) and so that {B,{xi, . . . ,Xn)) 
and (i?*, (yi, . . . , y„)) each give the same collection of algebraic clusters. 

A cluster algebra is of finite type if it has finitely many cluster variables. We 
now briefly describe the connection between cluster algebras of finite type and 
finite Coxeter groups/root systems. For more details, see [Mj. Let $ be a crystallo- 
graphic root system for the Coxeter group W. We refer the reader to the beginning 
of Section [5] for our conventions regarding roots, coroots, Cartan matrices and fun- 
damental weights. Let c be a Coxeter element of W. If r and s are two simple 
reflections of W which do not commute, then either r comes before s in every re- 
duced word for c or vice versa. We write r — > s to indicate that r comes before s 
in every reduced word for c. 

Define a square matrix B"^ by 



Then the matrix B"^ (together with any choice of {xi, . . . ,Xn)) defines a cluster 
algebra of finite type. Furthermore, cluster algebras arising from different choices of 
c and . . . , Xn) are isomorphic; we thus suppress the choice of c and (xi, . . . , Xn) 
and write Alg($) for a cluster algebra arising in this manner. 

Conversely, given any cluster algebra of finite type, there exist^ a finite Cox- 
eter group W (with root system $), a Coxeter element c in and an alge- 
braic cluster tc = (a;f,...,x^) such that the given cluster algebra is Alg($) = 
Alg{B'^,{xl, . . . ,x^)). Thus the cluster algebras of finite type are precisely the 
cluster algebras of the form Alg($), so that the following theorem applies to any 
cluster algebra of finite type. 

Theorem 10.1. Given a specific representation o/ Alg($) as Alg(B'^,tc), there is 
a bijection a i— > x'^{a) between $>-i and the cluster variables o/ Alg($) such that: 

(i) x'^i-Us^) = x^j for all j e [n]; 

(ii) c- clusters are mapped to algebraic clusters; and 

(iii) For positive roots a = '^Oias^, the rational function x'^{a) can be written 
in reduced form with denominator Jl^'^l^'^si)""'- 

Furthermore, if s is initial in c then t^cs can be chosen so that x'^{a) = x'*'^''((Ts(a)). 



^Typically, these are simply called "clusters," but we use the adjective "algebraic" here to 
avoid confusion with c-clusters. 

^Most often, c does not uniquely determine tc- Here we assume that some choice of tc has 
been made. On the other hand, outside of rank two, not every algebraic cluster can serve as tc- 
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Proof. In the case of bipartite c, the first assertion is jTH Theorem 1.9]. For gen- 
eral c, the entire theorem was proven for simply laced root systems (i.e. Aij = 
or —1 for all i 7^ j) in |10| . relying on previous work cited therein. The result for 
non-simply laced root systems can be established by folding arguments. □ 

In rough terms, Theorem 110.11 says that the cluster variables of Alg(<I>) corre- 
spond to almost positive roots by assigning a variable to its denominator vector 
Y[^'^{~'^si)~°'^ ■ There is another natural way to encode cluster variables by integer 
vectors, namely the g- vector, defined in [15]. The g- vector of a cluster variable x 
depends on a fixed algebraic cluster t and is written g^{x), with components gj{x). 
In |151 Proposition 11.3], Fomin and Zelevinsky compute the g- vector when (in the 
language of the current paper) t is of the form tc for c a bipartite Coxeter element. 
They encode the g- vector as an element of V by the sum g*oot i^) •= 9j {^)'^sj ■ 

(In [15], this sum is also denoted by 5*(a;). However, it is important here to dis- 
tinguish between the integer vector g'^{x) and the vector gl^^^{x) lying in the root 
lattice.) They establish the formula 

gJS„t(x^(a)) = (i?or_)(a). 

Here t_ has the same meaning as it did in section [5] and E is the linear map such 
that E{as) = —e{s)as- 

The g- vector has no obvious connection to the geometry of the c-cluster fan, but 
remarkably, it arises naturally in the geometry of the c-Cambrian fan. To see this, 
we encode the g- vector in the weight lattice by g^gigj^t(a;) := 9j{^)^sj ■ Let 

U denote the Hnear map which takes as to lUs, so that ^^^^^^^^{x) = U{gl^^^{x)). 
Thus when c is bipartite, Theorem 19.11 implies that 

gwcight(^'(«)) = iUoEo r_)(a) = (L o r_)(a) = c^-\a). 

Theorem 10.2. Ifc is a bipartite Coxeter element, witht^ a corresponding cluster, 
and if a is an almost positive root, then 

^-\a)^g'^^,^^^,{x'ia)). 

Thus g- vectors arise naturally from the correspondence between cluster variables 
and rays in the Cambrian fan: the g-vector associated to a ray is recovered by 
computing the fundamental- weight coordinates of the fundamental vector in the ray. 
This is precisely analogous to the situation in the cluster fan, where the denominator 
vector associated to a ray is recovered by taking the simple-root coordinates of the 
root in the ray. 

We conjecture that Theorem 1 10. 2 1 is true without assuming that c is bipartite. In 
|15l Conjecture 7.12], Fomin and Zelevinsky give a conjectured recurrence for g^{x) 
as t varies. By a straightforward but lengthy computation, one can verify that the 
more general version of Theorem 1 1 . 2 1 follows from [TS] Conjecture 7.12]. 

We now sketch an additional connection between Cambrian fans and cluster al- 
gebras. Choose a Coxeter element c oi W and a cluster tc of Alg(4>) as above. 
Let t = (a;i, . . . ,x„) be an arbitrary algebraic cluster in Alg($). (In particular, we 
do not assume that _B* = i?^ for some c'.) Then Xi = x'^{ai) for some c-cluster 
(ai, . . . ,q;„). Let [w]c be the cone of J-c represented by a c-sortable element w 
with clc(?«) = (ai, . . . ,Q!„). There is another collection of roots, besides the ai, 
naturally associated to [w]c, namely the roots (/3i, . . . , /?„) orthogonal to the walls 
of [w]c- More specifically, let (3i be the root determined by the requirements that 
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{(f)^^{ai), (ij) = for i ^ j and {(f)'^^{ai), Pi) < 0. Let /3/ be the coroot correspond- 
ing to the root f3i and let Q* be the n x n matrix {/3^ , f3j). 

The matrix Q* depends on the choice of c and tc above. This dependence is not 
as bad as one might suspect. If s is initial in c and t^cs is the cluster referred to 
in Theorem llO.il then the cone corresponding to t changes from [w]c to [Zs{w)]scs- 
Either [w]c and [Zs{w)]scs are related by an isometry or else they are two regions 
among the 2" regions defined by the same set of n hyperplanes. In the first case, 
Q* is preserved, in the second it is conjugated by a diagonal matrix all of whose 
diagonal entries are ±1. So changing tc in this manner any number of times simply 
conjugates Q* by such a matrix. We will see soon that it follows from results of [2] 
that Q* is well defined up to such conjugation independent of any of our choiceso 

Proposition 10.3. Let Q* be as above and let B* be the matrix associated to the 
algebraic cluster t. Then Q*^ = ±i?|j for i ^ j . 

Sketch of Proof: For i ^ j, the quantity BljBj^ is encoded in the combinatorics of 
the algebraic cluster complex: One counts the number of algebraic clusters contain- 
ing t\{a;*,x*}. This number is 4, 5, 6 or 8, corresponding (in order) to Bj^Bj^ = 0, 
— 1, —2 or —3. To prove Proposition 110.31 we verify that —Q\jQ\i takes only the 
values 0, —1, —2 or —3 and that the value of —QljQ*^ corresponds to the number 
(4, 5, 6 or 8) of c-clusters containing (ai, . . . , Q!„) \ {a^, aj}. Once this is verified, 
we have Bf^Bj^ = —QljQ'jji by the isomorphism between the c-cluster complex and 
the algebraic cluster complex. The matrices Q* and i?* are (respectively) sym- 
metrizable and skew-symmetrizable. One can check that the same diagonal matrix 
D makes both DQ* symmetric and DB* skew symmetric so we conclude from 
Bl^B% = -Ql,Q), that Ql^ = ±Bl^. 

Let F be the face of [w]c spanned by c/)"-'^ ((ai, ...,«„) \ {a^, ctj}). In other 
words, F is [w\c n (if- ■ By Theorem 1 1.1[ the number of c-clusters containing 
(ai, . . . , an) \ {o^i, otj} is equal to the number of maximal faces of the c-Cambrian 
fan containing F. By Proposition I8.12[ the star of F is a Cambrian fan for a 
(crystallographic) Coxeter group of rank 2, of which there are only four types. 
Moreover, j3i and /3j are roots in a rank 2 root subsystem of corresponding type. 
(Specifically, if F = Ce^(u', J) then (3i and Pj G w^j.) By inspection of Cambrian 
lattices of rank 2, we see that either {Pi,(3j) or {(3i,—Pj) form a simple system 
for this root subsystem. Thus —{P^,(3j){(3^,f3i) is 0, —1, —2 or —3 according to 
whether the root subsystem is Ai x Ai, A2, B2 or G2', this in turn corresponds to 
whether the star of F has 4, 5, 6 or 8 maximal cones. □ 

Rephrased in the language of [2], Proposition ll0.3l says that Q* is a quasi-Cartan 
companion for B*. The matrix Q* is positive definitco because it is (essentially) 
a matrix of inner products between n linearly independent vectors. One direction 
of [2 Theorem 1.2] states that i?* has a positive definite quasi-Cartan companion 
which is (by [2l Propositions 1.4 and 1.5]) unique up to conjugation by diagonal 

^In a previous version of this paper, we argued that this independence could be established by 
a sequence of steps, each changing from tc to tscs for s initial. A comment by one of the referees 
has lead us to doubt this argument. It follows from [3] Theorem 1.2(1)] that we may change c to 
any other Coxeter element c' by such a sequence of steps. What is not clear is whether we may 
change any cluster tc corresponding to c to any cluster tci corresponding to c'. 

^'^More accurately, DQ* is positive definite, but we follow the convention of [2] of saying that 
Q* is positive definite in this case. 
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matrices with diagonal entries ±1. Thus Q* is unique up to such conjugation. One 
of the virtues of this manner of obtaining Q* is that this uniqueness occurs for a 
geometrically natural reason, as described above. 

In this section we have suggested two new geometric approaches to the study of 
cluster algebras. First, to encode g- vectors as linear combinations of the fundamen- 
tal weights. Second, to view quasi-Cartan companions as matrices of inner products 
between normal vectors to a simplicial cone in the hyperplane arrangement. We 
hope that both of these ideas will have wider applications, including applications 
beyond finite type. 

11. Clusters and noncrossing partitions 

In light of Theorems 13. 81 and l5.2i the map nCc o cl~^ is a bijection from c-clusters 
to c- noncrossing partitions. In this section we describe this composition as a direct 
map, eliminating the intermediate c-sortable elements. For brevity, we continue 
to leave out the precise details about noncrossing partitions. The c- noncrossing 
partitions are certain elements of W. Brady and Watt showed Lemma 5] that 
a c-noncrossing partition can be recovered (among the set of all c-noncrossing par- 
titions) from its fixed point set. The fixed point set of a c-noncrossing partition 
is called a c-noncrossing subspace. The map nCc takes the cover reflections of 
a c-sortable element w and multiplies them in a certain specific order such that 
the result is a c-noncrossing partition. Let NCc be the map taking a c-sortable 
element w to the fixed points of nCc(w); this is the intersection of the reflecting hy- 
perplanes associated to cover reflections of w. The map NCc is a bijection between 
c-sortable elements and c-noncrossing subspaces. 

The composition NCc ° cl~^ takes a c-cluster C to the intersection / of the set of 
hyperplanes separating [cl~^ (C)]c from equivalence classes which it covers in W/Oc- 
The subspace / equals the Hnear span of the rays of [cl~^ (C)]c contained in /. A 
ray is in / if and only if it is not an upper root of C, i.e. if and only if it is a lower 
root of C. Thus 

Theorem 11.1. The bijection NCcOcl"^ maps a c-cluster C to the c-noncrossing 
subspace Spaujj {(j)~^{a) : a is a lower root in C}. In particular the c-cluster C is 
uniquely identified by this subspace. 

This description of the bijection has the disadvantage of depending on the re- 
cursively deflned function 0c and on a notion of lower roots in clusters which is 
also defined recursively. We conjecture the following description of /, which would 
eliminate the map (jjc- 

Conjecture 11.2. Let (ai, . . . , a^, (3i, . . . , Pn-k) be a c-cluster of W, with ai the 
lower roots and Pi the upper roots. Then 

SpanR(0^i(ai), . . . , C'(afe)) = n • • • n 

It is easy to see that /Jj*- n • ■ • n P^-k ^'^'^ Spanjj((/)^^(Q;i), . . . ,(j)~^{ak)) have 
the same dimension, so in order to prove Conjecture 111.21 it is enough to show 
that the former contains the latter, i.e. that 0~^(ai) ± Pj for all i and j. This 
orthogonality has been verified computationally for all choices of c in all Coxeter 
groups whose rank is at most 7. Combined with Theorem 111.11 Conjecture 111.21 
would immediately imply the following conjecture. 
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Conjecture 11.3. Consider the map taking a c-cluster C to the intersection of 
the hyperplanes orthogonal to the upper roots of C. This map is a bijection from 
c-clusters to c-noncrossing subspaces. It coincides with NCcOclJ^. 

In the case of bipartite c = c+c_, the related bijection NCc o cl""'^ o t_ can be 
described in a completely geometric manner, as follows. Recall from Section [4] the 
definition of the bottom face, with respect to a generic vector, of a maximal cone in 
a simplicial fan. Choosing a vector v as in Proposition 19.61 we map each maximal 
cone C to the subspace Spanjj(L(F)), where L is the linear map of Section [9] and F 
is the the bottom face of C with respect to v. In light of Propositions 19.41 and 19.61 
Spang is the span of {(fi^^T^a : T_a is a lower root in r_C}. Thus 

Theorem 11.4. The map C i-^ Spanjj(i(i^)) is the bijection NCcOc\~^ ot_ from 
(c+c^)- clusters to {c+C-)-noncrossing subspaces. In particular a maximal cone C 
in the {c+c^)- cluster complex is uniquely determined by Span]g(i^). 

Remark 11.5. In [1], Athanasiadis, Brady, McCammond and Watt give another 
bijection between c-clusters and c-noncrossing partitions for the case where c is 
bipartite. A key element of their bijection is a labeling of the roots of each cluster 
as "left" or "right" roots [H Section 4] . The cluster is then mapped to the product 
of the reflections corresponding to its right roots, in some specified order. Although 
the connection is not immediately obvious, it is natural to suspect that the left-right 
dichotomy of [1] corresponds to the upper-lower dichotomy of the present paper. In 
particular, it seems quite likely that the map of [l] coincides, in the bipartite case, 
with the bijection of Conjecture II 1.31 
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